Krásná Agelina Jolie a Billy Bob Thornton se potkali v roce 1999, kdy spolu hráli ve snímku Pushing Tin. Thornton byl v té době zasnoubený s herečkou Laurou Dernovou. Vztah Angeliny a Boba skončil o tři roky později. Jolie se nedávno zasnoubila s dlouholetou láskou, hercem Bradem Pittem. Pár vychovává šest dětí, tři vlastní a tři adoptované.