Warren Beatty a fost cel mai cuceritor actor din lume, având peste 12.775 de partenere. Potrivit cărții „How Warren Beatty Seduced America” de Peter Biskind, acest număr nu include doar relațiile intime, ci și săruturile și întâlnirile. Beatty a avut relații cu celebrități precum Madonna, Jane Fonda și Joan Collins. Calculând, se poate observa că, începând de la 17 ani, actorul a avut în medie 10 partenere pe săptămână. Joan Collins a declarat că relația lor era intensă, dar epuizantă, iar Brigitte Bardot a recunoscut farmecul său irezistibil. Alte femei notabile din viața lui includ Nathalie Wood, despre care a spus că nu erau pregătiți pentru o relație permanentă.