At 39, Cher was sixteen years Tom's senior when the couple met in the eighties during the early years of his career and shortly after the release of his hit film Risky Business.
Cher, now 61, told Oprah Winfrey: "I was crazy about him."
In the show, which will go to air next month, she spoke of Cruise, now 45, as an awkward young man who was struggling to adjust to his new life, the paper revealed.
"He was shy," she said. "He said he felt like such a boob in school and nobody talked to him. We went on a date once for dinner in a New York restaurant and the waitress was from his old school.
"He told me she never talked to him back in school, but now he was recognized he got all her attention.
"It could have been a great big romance because I was crazy for him," Cher said.
Cher? You can't have a GREAT BIG romance with a gay man, unless you are a man. You're not a man, are you?