Brad Pitt'le boşanma kararı alan dünyaca ünlü oyuncu Angelina Jolie'nin teselliyi eski rol arkadaşı Johnny Depp ile bulduğu öne sürüldü. Bu durum da gösteri dünyasının yıldızlarının çalkantılı ilişkilerini gündeme getirdi. Anımsanacağı gibi Jolie ile Deep 'turist' filminde birlikte rol almışlardı. Bu iddia flaş hamle ile güçlendi. Çünkü seksi yıldız, Johnny Depp'in avukatını tuttu.
İkilinin 'Turist' filminde başrolleri paylaşması Depp'in o dönemki eşi Vanessa Paradis tarafından hoş karşılanmamış, Paradis'i tanıyan kişiler National Enquirer dergisine "Vanessa, Angelina ve Johnny'nin birlikte olduğundan çok emin" demişti.