In an exclusive interview with PEOPLE, Harris says, "as far as the relationships part of it goes, I have no regrets" While ...