Ayrılıktan kısa bir süre sonra Brad Pitt ile Mr. and Mrs. Smith filminde birlikte rol aldığı Angelina Jolie'nin aşk yaşamaya başladığı ortaya çıkmıştı.