Warren Beatty & Annette Bening

Annette BeningWarren BeattyJulie ChristieIsabelle AdjaniNatalie WoodDiane Keaton
These "Bugsy" co-stars have been married since 1992 and have four children together. Beatty is a repeat offender: He has a slew of relationships with former co-stars, including: Natalie Wood ("Splendor in the Grass"), Julie Christie ("McCabe & Mrs. Miller," "Shampoo," "Heaven Can Wait"),... Getty Images