Billy Bob Thornton i Angelina Jolie početkom 2000-ih bili su jedan od najintrigantnijih i najkomentiranijih parova u Hollywoodu. Njihova strastvena i vrlo medijski eksponirana veza privlačila je golemu pozornost, dijelom i zbog nekih neobičnih detalja, poput nošenja bočica s krvi jedno drugoga. No, unatoč snažnoj povezanosti, njihov se brak raspao - ponajviše, kako oboje ističu, zbog potpuno različitih životnih stilova.
Thornton je u novom intervjuu rekao da su se on i Jolie razišli na miran i civiliziran način te da su i danas u dobrim odnosima. Glavni razlog prekida bio je kontrast između njezina "globalnog" načina života i njegova, kako kaže, "agorafobičnog". Dodao je i da je bio nesiguran te da je osjećao da "nije dovoljno dobar" za nju, što je dodatno opterećivalo vezu.
Par se upoznao 1999. na snimanju filma Pushing Tin. Već sljedeće godine vjenčali su se nakon kratke, ali intenzivne romanse. U tom razdoblju neprestano su ih pratili paparazzi, a njihova je veza postala jedna od najpraćenijih u industriji zabave.
Tijekom braka posvojili su sina Maddoxa iz Kambodže 2002. godine. Unatoč roditeljstvu, ljubavni odnos nije izdržao pritiske javnosti i razlike u životnim navikama, pa su se razveli godinu dana kasnije.
U intervjuu za Rolling Stone Thornton je istaknuo da mu je vrijeme s Jolie bilo "jedno od najboljih razdoblja u životu". Iako je njihova veza izazivala medijsku senzaciju, privatno su, tvrdi, uspjeli zadržati poštovanje i prijateljstvo.