Бред Піттв шлюбі з 2014 р. до 2019 р. Біллі Боб Торнтон у шлюбі з 2000 р. до 2003 р. Джонні Лі Міллер у шлюбі з 1996 р. до 1999 р.
Зі своїм першим чоловіком – Джонні Лі Міллером – Анджеліна познайомилася на зйомках трилера «Хакери» у 1994 році. За сюжетом вони мали зіграти коханців, і актори чудово впоралися з цим завданням. Більше того, вони так захопилися, виконуючи кохання на екрані, що закохалися і в реальному житті.
Анджеліна виходила заміж тричі. Під час зйомок фільму «Хакери» у Джолі був роман із британським актором Джонні Лі Міллером. 1996 року Джолі і Міллер одружилися, але вже через рік було розлучення (офіційно оформлене лише в лютому 1999 року).