Holivudski zavodnik i jedan od najvecih komada medu živucim glumcima pohvalio se da je u krevet odveo više od 12.000 žena te kako je godinama, ne racunajuci "usputni grupni seks i ukradene poljupce", svaki dan spavao s drugom ženom.
Warren Beatty, koji na svojoj listi ima, izmedu tisuca i tisuca anonimnih ljepotica, i mnoge slavne i poznate žene, nevinost je izgubio s 20 godina, a u sljedecih 35 mijenjao je jednu partnericu dnevno. Glumac je svoje seksualne pothvate opisao u autobiografiji koja upravo izlazi, imena "Zvijezda: Kako je Warren Beatty zaveo Ameriku".
Beatty se 1992. godine oženio s glumicom Annette Benning, a prije toga bio je u vezi s Jane Fondom, Joan Collins, Janice Dickinson, Julie Christie, Natalie Wood, ali i s Madonnom. Medutim, novinarima najpoznatija veza je ona s Joan Collins, koja je ispricala da je Beatty za nju bio "prevelik zalogaj" i naporan ljubavnik, s kojim nije uspjela držati korak medu plahtama.
On se hvalio da je s Joan ljubav vodio i po sedam puta na dan, što je ona komentirala rijecima: "On je možda vodio ljubav, ali ja sam samo ležala".