Madonna says Warren Beatty was an incredible lover.

The 56-year-old singer dated her 'Dick Tracy' co-star for 15 months in the early 1990s and admitted the lothario - who also dated the likes of Brigitte Bardot, Elle Macpherson and Julie Christie - lived up to his reputation in the bedroom.

She said: ''Yes, he was [an incredible lover]. I'm not going to lie.''

And Madonna - who has four children, Lourdes, 18, Rocco, 14, David and Mercy, both nine - was just as confident about her own sexual prowess.

Asked if she asked him how she compared to his past lovers, she said: ''I have confidence in my skills.''

The 'Heartbreak City' hitmaker also admitted her song 'Vogue' was inspired by Warren's colourful love life and written in just a few hours.

In an interview with Sirius XM DJ Howard Stern, she said: ''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.''

In the early 1980s, Madonna - who was previously married to Sean Penn and Guy Ritchie - dated late artist Jean Michel Basquiat but left him because of his heroin addiction.

She said: ''We always think we can fix people and we can't...just change yourself.''

After ending their relationship, the artist demanded The 'Ray of Light' star gave back all the paintings he had given her and then destroyed them.

She recalled: ''I loved him....when I broke up with him he made me give them all back to him, and then he painted over all of them black.''