Brangelina
Mnamo 28 Machi 1996, Jolie aliolewa na muigizaji Muingereza Jonny Lee Miller. Jolie na Miller waliachana mwaka uliofuata na talaka ikatolewa mnamo 3 Februari 1999. Mnamo 5 Mei 2000, aliolewa na muigizaji wa Marekani anayeitwa Billy Bob Thornton, na wakawachana mnamo 27 Mei 2003.