Izjavila je da sumnja da će ikada pronaći svog životnog partnera. Dvadesetdevetogodišnja glumica kaže da bi radije ostala sama nego prošla kroz još jedan razvod i pri tom nije spomenula ni Brada ni njegov razvod s Jennifer Aniston.
Angelina se do sad udavala dvaput, prvo za britanskog glumca Jonny Lee Millera kojeg je upoznala snimajući Hakere. Vjenčali su se 1996. i razveli tri godine kasnije.
Sljedeće godine udala za kolegu Billyja Boba Thorntona te se tri godine kasnije razvela.
Pa iako je s Bradom u novom filmu Mr And Mrs Smith bračni život samo glumila tokom snimanja ovog filma krenule su glasine o romantičnoj vezi dvoje glumaca.
Ipak, Brad je 2004. opovrgnuo takvo ogovaranje, a Angelina je još otvorenije izjavila: "S Bradom Pittom to nisam radila".