Da Angeline Jolie ne zanima, ali je moški, v katerega se zagleda, samski ali zaseden, je jasno. To je dokazala leta 2000, ko je poskrbela, da je Billy Bob Thornton zaradi nje zapustil igralko Lauro Dern, s katero je bil zaročen. Njuna 'večna' ljubezen, ki sta si jo dokazovala tudi z epruvetami partnerjeve krvi, ki sta jo nosila okrog vratu, le ni bila tako večna in dve leti pozneje sta se razšla. Leta 2005 jo je Angelina zagodla tudi Jennifer Aniston, ko ji je prevzela moža, slavnega Brada Pitta. Tudi njuna ljubezen se je že končala.

Zdaj pa naj bi Angelina že tretjič svoje lovke vrgla na zasedenega moškega. Tuji mediji so se razpisali, da se nekaj plete med njo in britanskim igralcem Edom Skreinom. Skupaj namreč preživljata veliko časa, saj snemata drugi del filma Zlohotnica.

A resnica naj bi bila drugačna. Angelina, ki je Skreina za vlogo izbrala sama, naj bi ga sicer res izbrala zaradi njegovega odličnega videza in popolne postave, a vendar naj bi bil njun odnos popolnoma profesionalen. Skrein je tudi znan po tem, da se s svojimi soigralci nerad druži, ko ne snema, pa je najraje zaprt v hotelsko sobo. O svojem zasebnem življenju nerad govori, zato se sploh ne ve, ali sta s partnerko poročena ali ne, ve pa se, da ga doma poleg nje čaka še sin Marley.

Skrein je torej kljub svoji službi izredno skrivnosten in zadržan, zato je zagotovo tudi Angelino postavil na svoje mesto, če je kaj poskušala. Angelina je pred nekaj meseci sicer tudi sama izjavila, da je ljubezen trenutno ne zanima in da je najbolj zadovoljna, ko se lahko družimi s svojimi šestimi otroki.