12.775 kadınla beraber oldu

Beatty, Madonna, Jane Fonda, Isabelle Adjani, Diane Keaton, Joan Collins, Julie Christie ve şimdiki eşi Anette Bening gibi ünlülerle sosyetik birliktelikler yaşadı.
Ancak, Beatty'nin Peter Biskind tarafından yazılan biyografisine göre, 72 yaşındaki aktör ününün zirvesinde olduğu dönemde binlerce kadınla ilişkiye girdi. "Warren Beatty tüm Amerika'yı nasıl baştan çıkardı" isimli biyografik kitabın yazarı, bu rakama basit bir matematik hesabı ile ulaştığını söylüyor.
Kitaba göre, Bonny ve Clyde'ın yıldızı Beatty'nin, Joan Collins tarafından terk edilmesinin sebebi de onun doymak bilmez seks iştahıydı. Ünlü şarkıcı Madonna ile de birlikte olan Beatty'nin kendinden yaşça küçük olan Madonna'ya ayak uydurmak için büyük çaba sarf ettiği de belirtiliyor.