Photo: Mark Von Holden/WireImage/Charles Sykes/Rex USA
2 of 14
Till There Was You
After a four-year marriage to Tommy Mottola, the Sony music mogul who discovered her and made her a star, an affair with Yankees shortstop Derek Jeter, and an eyebrow-raising fling with Eminem -- which she vehemently denies to this day -- Mariah was finally ready to find true love in early 2008.
Before he became Mr. Mariah Carey, Nick wooed Kim Kardashian -- who got the ax when the former child star found out the truth about her sex tape with Ray J. He also got cozy off camera with his "Love Don't Cost a Thing" co-star Christina Milian, though he later fessed up to cheating on her, and he was briefly engaged to Victoria's Secret model Selita Ebanks.