Barbara Walters: Says she had affair in the '70s with Sen. Edward Brooke of Mass.
Cher: Romanced Tom Cruise after he starred in "Risky Business." She was 39. He was 23.
Mariah Carey: We know that Nick Cannon is in her new video. But are they married, too?