Nakon zajedničkog snimanja filma "Hakeri", Anđelina Džoli se zaljubila u svog kolegu Džonija Lija Milera. Par se ubrzo i venčao, sada već davne 1996. godine, ali su se razveli posle tri godine braka. Ipak, Anđelina tvrdi da još uvek ima osećanja prema Mileru.Anđelina nije otkrila šta o svemu tome misli njen sadašnji partner Bred Pit, ali je rekla da su ona i Miler i posle razvoda ostali bliski.
"Znam da to neobično zvuči, ali još ga volim", kazala je Džoli.
Glumica je bliska i sa svojim drugim bivšim suprugom Bilijem Bobom Torntonom od koga se razvela 2002. U predgovoru za Tortonovu biografiju, Anđelina je napisala da će ga zauvek voleti.
