Čini se da je Angelina Jolie (35) jedna od većih zavodnica na svijetu. Prvo je Jenny Paul u svojoj knjizi 'Brad Pitt and Angelina Jolie: The True Story' napisala da je Angie bila ljubavnica Ralpha Fiennesa i oženjenog Micka Jaggera, a o glumičinoj promiskuitetnosti se raspisao i Andrew Morton. On je pak u svojoj knjizi 'Angelina: An Unauthorized Biography' popisu muškaraca s kojima je Angie imala aferu dodao Leonarda DiCapria, Colina Farrella i Timothyja Huttona. Morton je u knjizi naveo da su se na setu filma 'Playing God' T. Hutton i David Duchovny borili za Angelininu naklonost. Hutton je navodno pobijedio u dvoboju i uspješno zaveo Angie koja je čak upisala tečaj bubnjanja samo da bi ga što više impresionirala. S DiCaprijem je glumica navodno provela noć u njegovoj hotelskoj sobi, a prijateljima se nakon toga pohvalila da su se seksali. O odnosu s Colinom Farrellom nije nikome ništa pričala, ali Morton tvrdi da ima pouzdane izvore koji mogu potvrditi da su se njih dvoje spetljali tijekom snimanja filma 'Alexander' i proveli nekoliko strastvenih noći zajedno. Jolie je navodno imala aferu i s Ethanom Hawkeom i to dok je on bio u braku s Umom Thurman. S njim se pak spetljala na snimanju filma 'Taking Lives'.