Knihu "Hvězda: Jak Warren Beatty svedl Ameriku" napsal Peter Biskind a uvádí v ní, že herec přišel o panictví ve svých dvaceti letech a příštích 35 let měl průměrně jednu ženu denně. "Užitím jednoduché aritmetiky se vyspal s 12 775 ženami, přitom toto číslo neobsahuje každodenní rychlovky, náhodné muchlování, líbačky a tak podobně," uvádí autor Peter Biskind.
Jeho kouzlu podlehla i herečka Jane Fondová, která si o něm původně myslela, že je homosexuál. Herečku Joan Collinsovou, známou hlavně ze seriálu Dynastie, měl dokonce sexuálně vyčerpat.
Mezi jeho dalšími milenkami byly Leslie Caronová, Isabelle Adjaniová, Diane Keatonová i o mnoho mladší Madonna, se kterou se setkal v roce 1990 při natáčení filmu Dick Tracy. Podle Madonniny kamarádky Sandry Bernhardové ale jen těžko držel krok s mladou zpěvačkou. "Posmívali jsme se mu, říkali věci, které se mu nelíbily. Byl perfektní terč, protože byl vedle ní jako zmatený stařec," řekla Bernhardová.
Od té doby, co se na první pohled zamiloval do Annette Beningové, byl s ostatními vztahy konec. Oženil se s ní v roce 1992.
Ačkoli autor biografie tvrdí, že kniha byla autorizována a schválena, Beattyho právník Bertram Fields prohlásil, že to je lež. "Nudná a fádní kniha pana Biskinda o panu Beattym nebyla panem Beattym autorizována a neměla by být vydávána za jeho oficiální životopis. Obsahuje mnoho lživých tvrzení a předpokládaných rčení, která pan Beatty nikdy neřekl," prohlásil Fields.
