The tabloids went wild when two superstars started dating, leading to speculation and rumors. However, the interviewee feels fortunate for the people he had been with and wouldn't change anything.