Cher "We All Sleep Alone"

"It wouldn't be easy to be Mr. Cher," Cher once said and that's an understatement. Her list of boyfriends can fill an entire notebook with the likes of Tom Cruise, Val Kilmer, Warren Beatty, and Gene Simmons filling each respective chapter. Cher claims she could've dated Elvis, but chickened out. Ironically, Cher released "We All Sleep Alone" in 1988 -- a song she penned with Jon Bon Jovi and Richie Sambora. A couple years later, Cher and Sambora hooked up and dated for a couple years.

Carly Simon "You're So Vain"

Speaking of songs about unnamed people, Carly Simon admitted her 1972 song "You're So Vain" is about three men. After years of being tight-lipped, she offered some clues and later revealed one of those men is actor Warren Beatty. The other two men remained unnamed nearly 50 years after first becoming a radio hit.