Madonna and Warren Beatty
This image appears in the gallery:
Changing styles: Madonna
12. Madonna and Warren Beatty
Having divorced Sean Penn, Madonna set her sights on another Hollywood legend, big screen lothario Warren Beatty. Having won the coveted role of Breathless Mahony in Beatty's Dick Tracy, the couple enjoyed a whirlwind romance, captured on screen in Madonna's reveal-all documentary, 'In Bed With Madonna'. Madonna's brother, Christopher Ciccone, recently revealed that Warren proposed to Madonna, and her refusal marked the end of the relationship.