Če gre verjeti tujim medijem, je Angelina Jolie oko vrgla na Vanesso Paradis, dekle Johnnyja Deppa, s katerim imata dva otroka. Čeprav se je francoska pevka in manekenka zbala, da se bo ponovila zgodba izpred petih let, ko je Angie Jennifer Aniston speljala Brada Pitta, s katerim je takrat snemala film Gospod in gospa Smith, ji za Johnnyja ni treba skrbeti.

"Angelina se je le nasmehnila, ko je v reviji prebrala, da je zatreskana v Johnnyja. Dejala je, da ni dvoma o tem, da je postaven moški, a na njem ne vidi nič posebnega, meni pa, da je njegovo dekle veliko bolj seksi kot on. Angie si jo želi spoznati od dne, ko je videla Vanessino fotografijo," je za The National Enquirer razkril vir blizu Angeline.