Warren Beatty este cunoscut ca un legendar Don Juan al Hollywood-ului, dar o publicatie saptamanala a ziarului Star a adaugat o noua dimensiune acestui statut. Autorul cartii „Cum a sedus America Warren Beatty” a afirmat ca Beatty s-a culcat cu nu mai putin de 12. 775 de femei. Peter Biskind, autorul acesei afirmatii a declarat ca a stabilit acest numar folosind aritmetica, si ne-incluzand saruturile sau pipaielile.
Intr-o declaratie aparuta ulterior in Huffington Post, avocatul lui Warren Beatty, Bertram Fields, neaga faptul ca actorul si-a dat acceptul pentru publicarea cartii iar faptele prezentate acolo sunt complet ne-adevarate.
Se pare ca printre cuceririle lui Warren Beatty se numara Jane Fonda, Joan Collins, Leslie Caron, Isabelle Adjani, Julie Christie, Diane Keaton, Madonna si bineinteles, Annette Bening.