We all love our celebrities, especially when they pair up. But sometimes their tastes when it comes to matters of the heart can leave us scratching our heads.
2 / 38
Lucy Nicholson, Mario Anzuoni/Reuters
Cher and Tom Cruise
In 2008, Cher dished in several interviews, including one with Oprah Winfrey, that she dated Tom Cruise before he was a big star. She told "Entertainment Tonight" that the two dated sometime after "Risky Business" in 1983 but before "The Color of Money" in 1986.