Cher may not have gotten with the King or one of the country's most prolific actors, but her dating history never has been dull. Today, her love exploits aren't making news, but in the past they dominated entertainment pages.
Cher even has dated a pre-scientology Tom Cruise.
"He just was the most adorable man that you can possibly imagine," she said. "I have to say, I don't understand the scientology thing because I don't understand it, you know. Sonny was a scientologist. I didn't understand that either."
Cher said she isn't dating anyone now, but would be open to a new love.
"They fall in your lap. You don't go looking. They just, you just stub your toe over guys," she said. "I'm always looking for the same thing, just younger or older. You know, I'm looking for someone who can make me laugh, who I think is cute that wants to go do stupid things still."
Cher has kept abreast of the political situation and has even picked a candidate.
"For me it's a no-brainer. It's Hillary [Clinton]," said Cher.
It's a departure from many of her Hollywood counterparts, who have backed Barack Obama.
"I am sure he's a wonderful person," she said. "But I had dinner once with someone in the White House. The first time he was in the White House, the first night of his presidency, and this man was a saint, and all he talked about was what he wanted to do for this country … and because of his inexperience they cut him off at the knees," Cher said of former President Jimmy Carter.
The Diva said she could never run for office herself.
"I'd be terrible," she said. "I'd be swearing and telling the truth."