Angelina a mai fost căsătorită de două ori, cu actorul britanic Jonny Lee Miller (39 de ani) şi cu actorul şi scriitorul Billy Bob Thornton (56 de ani). Pe Jonny l-a cunoscut la filmările pentru pelicula "Hackers", în 1995, îndrăgostindu-se nebuneşte de el câteva luni mai târziu. S-au căsătorit pe 28 martie 1996, în cadrul unei ceremonii neconvenţionale, la care Angelina a purtat pantaloni negri din latex şi un tricou alb, pe care scrisese cu sânge numele mirelui ei. Angelina şi Jonny au divorţat amiabil trei ani mai târziu, Angelina spunând că "a fost cel mai bun soţ pe care şi l-ar putea dori o fată, însă eram amândoi prea tineri".

În anul 2000, în culmea faimei, Angelina l-a cunoscut pe excentricul Billy Bob Thornton. Ea avea 24 de ani, el 44. După doar două luni, au fugit împreună şi s-au căsătorit în Las Vegas. Au devenit în scurt timp "cea mai periculoasă pereche de la Hollywood", conform revistei "Rolling Stone". Cei doi au şocat declarând că poartă la gât fiole cu sângele partenerului şi că îşi schimbă lenjeria intimă între ei, iar actriţa chiar şi-a făcut un tatuaj pe umăr cu numele soţului ei. Angelina şi Billy Bob au adoptat un copil din Cambodgia în 2002, pe micul Maddox, însă şi-au spus "la revedere" la doar trei luni după aceea. Au cerut dizolvarea căsătoriei şi au rămas în relaţii bune, Billy Bob recunoscând recent că nu se simţea suficient de încrezător în sine pentru a fi lângă Angelina.

Brad Pitt a cunoscut-o pe celebra actriţă din "Friends", Jennifer Aniston (43 de ani) în 1998, iar după doi ani de relaţie a luat-o de soţie în cadrul unei ceremonii secrete în Malibu. Nunta a avut loc pe 29 iulie 2000, sub o arcadă cu flori, pe malul oceanului. Mirii şi-au spus jurămintele la apusul soarelui. Jennifer a purtat o rochie creată Lawrence Steele, împodobită cu sute de perle. Se zvoneşte că, cinci ani mai târziu, când Brad a părăsit-o pentru An