S ním sa herečka rozišla v roku 1997. Jolieová vyjadrila vieru, že sa spolu opäť stretnú a budú spolu žiť. "Rada by som Jonnymu povedala, že ho veľmi milujem. Myslím si však, že on už to ale vie," dodala herečka. Jolieová sa prednedávnom rozišla so svojím druhým mužom Billym Bobom Thorntonom.