Hasta su matrimonio con la actriz Annette Bening (con quien ha tenido cuatro hijos), Beatty había tenido la reputación de ser el amante y el soltero más codiciado de Hollywood.