Madonna has been involved with a fair share of Hollywood's leading men — but one courtship she hardly ever gushes about is her 15-month relationship with Warren Beatty. Until now!

In a new interview on Howard Stern’s SiriusXM show, the pop singer, 56, opened up about dating the actor in the early 90s and confessed she never felt jealous of his other famous exes — Brigitte Bardot, Goldie Hawn and Elle Macpherson, just to name a few — during their romance.

madonna and warren beatty

Madonna and Warren in April 1998.

"Yes, he was [an incredible lover]. I'm not going to lie," Madonna said of the 77-year-old actor during the Wednesday, March 11 sit-down. "I have confidence in my skills."

Related Story: Madonna Reveals She 'Wasn't Allowed' to Express Herself While Married to Guy Ritchie

The couple first met while costarring in 1990's 'Dick Tracy,' the film that inspired Madonna's hit song 'Vogue.' "I had seen people voguing. Warren asked me to write a song for 'Dick Tracy' and I was thinking about all of the movie stars. Warren grew up in that era and he dated all of Hollywood, basically," she recalled.

'dick tracy'
R/R

Madonna and Warren in 'Dick Tracy.'

Madonna — who was previously married to Sean Penn from 1985 to 1989 — later tied the knot with British filmmaker Guy Ritchie before the pair divorced in 2008. Warren wed actress Annette Bening in March 1992.

During the revealing interview, the 'Living for Love' songstress additionally confessed she once had romantic feelings for her 'Evita' costar Antonio Banderas (who was dating Melanie Griffith at the time) and claimed she secretly dated Tupac Shakur before the rapper was sadly killed in 1996.

Listen to Madonna's full interview on 'The Howard Stern Show' below.