Cher's fling with Tom Cruise began after they bonded over having dyslexia.
The 72-year-old singer and the 56-year-old actor first met in 1985 at Madonna and Sean Penn's wedding and went on to have a passionate fling together after bonding over their learning difficulty.
Cher told Event magazine: "Then a bunch of people who were dyslexic were invited to the White House, and Tom and I are both dyslexic. We didn't go out till way later, but there definitely was a connection there."
Cher recently told chat show host James Corden that Tom was among her top five lovers ever but she refused to divulge any other details.
And Cher says she is currently single and "on the lookout".
When asked if she has a partner, she said: "Not... not this week. I'm still on the lookout. The problem I have with all the boyfriends lately is that I don't want to go any place with them because you can't keep a relationship going in this kind of goldfish bowl, where everything you do and every picture you have taken will be on Instagram. There's no way to keep something special."
However, she still holds a flame for many of her ex-lovers, saying about Val Kilmer, "when we kissed I thought my head would shoot right off my body", calling Gene Simmons, "the one I'm crazy about" and Rob Camilletti, a bagel baker 18 years her junior, "possibly the one true love of my life".
Cher also spoke about her close bond with her eldest child Chaz, who transitioned from female to male eight years ago.
She said: "As I started to see him kind of blossom, and be happier than I'd seen him in such a long time, it was just great.
"Now we really have much more fun together. Chaz is happier than I've ever known him. But he's also very nervous of this climate. America is a much more dangerous place now. There's a lot more hate crime."