Angelina Jolie miatt ment tönkre Johnny Depp és Vanessa Paradis kapcsolata - árulták el a párhoz közel állók. Az ismerősök szerint a két híresség viszonya azóta válságban van, hogy Johnny Depp Vanessa kérésére sem szállt ki Az utazó című film stábjából, a nő ugyanis meg van győződve róla, hogy a forgatáson a sármos sztár megcsalta őt Angelina Jolie-val.

Vanessa kézzel-lábbal tiltakozott ellene, hogy kedvese együtt dolgozzon Angelinával, mert úgy gondolja, hogy a színésznő Brad Pittet is egyszerűen ellopta Jennifer Anistontól. Johnny Depp azonban nem hallgatott rá, és a forgatáson nagyon jól is érezte magát Jolie-val, amitől Vanessa betegesen féltékeny lett, és a vádaskodása mostanra odáig vezetett, hogy Depp besokallt.
Vanessa egyébként a szakításba sem hajlandó beletörődni, és azt mondja mindenkinek, hogy még mindig együtt vannak. Barátaik szerint ez azonban nem igaz, mert az Angelina-ügy véglegesen kettészakította őket, és Johnny Depp már egy másik nővel vigasztalódik. Ő viszont véletlenül sem Jolie, hanem Eva Green...