Svi ljubitelji popularne glumice Angeline Jolie tako su naviknuti na činjenicu da je s Bradom Pittom, da izgleda kao da su bili zajedno cijeli život. Međutim, to je daleko od slučaja, jer je prije snažnog braka s Pittom Jolie već bio oženjen. Tada je vjerovala da je zajednica snažna i za život. Tako se 2000. godine Angelina Jolie vezala za brak s Billyjem Bobom Thorntonom. Međutim, čak i prije ovog braka, zvijezda je imala mnogo ljubavnika, tako da Jolie nije uvijek bila takva primjerna i uzorna žena i majka, kao i sada. Uz brak s Billyjem Bobom 1996., Angelina se oženio Johnnyom Lee Millerom točno godinu dana. Ne manje je spoticanja postala odnos holivudske glumice s ženom - japanskim Jenny Shimitsuom.
Billy Bob Thornton i Angelina Jolie živjeli su u braku, ljubavi i razumijevanju tek tri godine, a 2003. godine konačno se razbio. Nekolicina se sastala na skupu filma "Upravljanje letom", nakon čega su imali vrlo olujnu romantiku. Njihov odnos bio je snažan i strastveni. Razvijajući se s brzom snagom, konačno je roman doveo do braka. Malo ljudi zna, ali kada je roman Jolieja i Thorntona već započeo, glumac je angažiran glumicom Laura Dern. Kako bi razvio svoj odnos s Joliejem, Bob je prekinuo angažman i potpuno se posvetio ljepoti.
Jolie i Billy Bob Thornton uvjeravaju da je njihov odnos oduvijek bio pouzdan. Nitko nije mislio da bi se njihova snažna, naizgled bračna zajednica raspala, jer su se zakleli u vječnoj vjernosti i ljubavi na krvi u pravom smislu te riječi. Dakle, Angelina je kupila posebne boce koje su napunili Bobom i njihovom krvlju i razmijenili. Osim toga, njihova ljubav za međusobno izražena je u činjenici da su imali napunjene tetovaže s njihovim imenima na svojim ramenima. U javnosti bi se mogli upuštati u strast i ne bi se stidjeli ni na što. Bio je to fantastičan odnos koji, kako je rekao Bob Thornton u jednom od svojih intervjua, događa se jednom u životu.
Angelina Jolie i Billy Bob Thornton, čija su vjenčanja održana u maloj crkvi u svibnju 2000. u Las Vegasu, donijela im je veliku količinu emocija. Nije bio veličanstveni događaj u smokingu i haljinama s mnogim gostima zvijezde. Naprotiv, nosili su traperice, majice i jeftine prstene. Cijela ceremonija je trebala završiti nekoliko minuta, a par nije izgubio ni minutu i odlazio je ispuniti svoju bračnu dužnost.
Nakon razdvajanja Angeline, Jolie i Thornton ne komuniciraju. Za glumicu, ovaj razvod nije bio lagan, a ona je rekla novinarima da više nije namjeravala oženiti se. Čak i susret s Bradom Pittom nije se žurilo službeno registrirati njezin odnos. Tek nakon devet godina zajedničkog života i podizanja djece Jolie i Pitt svirali su vjenčanje.