Su larga lista de romances más o menos públicos incluye a divas de varias generaciones como Jane Fonda, Brigitte Bardot, Julie Christie, Maria Callas, Vivien Leigh, Natalie Wood, Diane Keaton, Cher, Joan Collins, Daryl Hannah, Madonna y motivó una famosa frase de Woody Allen: «"Me gustaría reencarnarme en las yemas de los dedos de Warren Beatty"».