Related: Warren Beatty and Annette Bening's Relationship ... which starred the former as 20th-century mobster Benjamin Siegel (aka "Bugsy"). Annette costarred as his girlfriend, Virginia Hill.

Beatty dated many famous women, such as Jane Fonda, Faye Dunaway, Julie Christie and Madonna, before he was married at age 54 to actress Annette Bening. Nominated for 14 Academy Awards and won once.