Iako su dugo vremena negirali da su svoju vezu započeli tijekom snimanja filma Mr. And Mrs. Smith , odnosno dok je on još uvijek bio u braku s Jennifer Aniston, čini se kako su Brad Pitt i Angelina Jolie svoju strastvenu vezu započeli puno prije nego su oni to spremni priznati.