Angelina Jolie dan Koleksi Lelaki

Paul dalam biografi itu juga mengungkapkan, pada 2004 Jolie mengencani aktor Irlandia, Colin Farrel, hanya empat bulan setelah keduanya bermain bareng dalam Alexander. Namun akhirnya Jolie menendang Colin Farrel.

Sedangkan nama-nama lain yang pernah kencang dengan Jolie antara lain sutradara kondang Oliver Stone, rocker Texas Terri, serta seorang laki-laki kekasih ibu Jolie. Jolie terlibat hubungan seksual dengan pacar ibunya ketika baru berumur 16 tahun.

Paul dalam bukunya juga menyebut Jolie seorang lesbian. Jolie mengaku pernah menjalin hubungan khusus dengan model berusia 42 tahun, Jenny Shimizu.

Petualangan Jolie itu sempat membuat istri Johny Depp, Vanessa Paradis waswas. Sampai-sampai, Vanessa meminta Johnny Depp untuk menarik diri dari proyek film The Tourist yang dibintangi bersama Jolie.