Cher gets candid about his love and sex life.

During a performance at The Howard Stern Show on Wednesday, Nov. 20, the “Believe” singer, 78, opened up about how “madly in love” she was with Val Kilmer and how he left despite them having “amazing sex”.

By host Howard Stern asked Cher if “guys expect great sex” because she’s “Cher,” the actress/musician replied, “Yeah, and they get it.”

She added that she can always tell it’s good “by the reaction.”

Stern, 70, then asked “who would ever leave” her, to which Cher replied: “Few men. Few men. A couple.”

“Look, I was madly in love with Val Kilmer, and he left,” Cher recalls.

“Why would he leave? He’s having great sex with one of the most beautiful women in the world. What the hell is the problem with that?” asked the media personality.

“Because you don’t, sometimes you just stay, sometimes you’re just meant to stay with someone for so long and Val was like he was really young,” the “Strong Enough” hitmaker responded.

Cher and Kilmer, 64, first met in the early 1980s at a birthday party and fell in love.

In August 2021, Mermaids star opened up to PEOPLEabout their friendship that turned into romance and the bond they had over the years that followed.

“We became friends because we laughed at the same things all the time,” she said. “He would sleep over and it was just a friendship (at first)

Never miss a story – sign up for PEOPLE’s free daily newsletter to keep you updated on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

Cher revealed that their 14-year age difference “was a bigger deal back then.”

“The truth was, if I hadn’t gone out with younger men, I would never have had a date,” she said. “Younger men were not intimidated by older women.”

Cher noted that the former couple’s shared “sense of humor” and “what they could put up with each other” was more than she experienced with anyone else.

“He would just go off and do his own thing and you were just prepared,” she recalled. “And he was so beautiful. It went from madly in love and laughing hysterically to respecting each other’s abilities.