Alkalmazottjára cserélte le feleségét a népszerű színész?
Johnny és Vanessa 14 évet töltöttek együtt, két közös gyermekük született, Lily-Rose 1999-ben, Jack pedig 2002-ben. Kapcsolatuk végig mintaszerűnek tűnt, és a bulvárlapok előszeretettel kiáltották ki őket a sztárvilág mintapárjának. Johnny korábban nagy nőfaló hírében állt, olyan hírességek oldalán fordult meg, mint Jennifer Grey, Kate Moss vagy éppen Winona Ryder, azokból az időkből származik híressé vált tetoválása, amit a szakítás után "Vino forever"-re cserélt.
Johnny egy exfeleség és négy exmenyasszony után 1998-ban ismerte meg a francia énekesnőt, Vanessa Paradist, akivel A kilencedik kapu forgatásán szerettek egymásba. Úgy tűnt, Vanessa mellett Johnny megszelídült, felhagyott korábbi botrányos életvitelével, és mivel a pár nem szerette a hollywoodi nyüzsgést, egy kis franciaországi birtokra húzódtak vissza. Néha egy-egy filmpremieren azért megjelentek, és olyankor rögtön a legstílusosabb és legszebb sztárpár címmel illették őket a magazinok, olyannyira tökéletes volt köztük az összhang.
Az év elején kezdtek elterjedni azok a pletykák, miszerint az eddig példás életet élő pár viszonya olyannyira megromlott, hogy Depp már az ügyvédeivel konzultál. A bulvársajtó hamar nevet is bedobott, Eva Green színésznőt vádolták a pár kapcsolatának zátonyra futásáért. A szóbeszéd szerint a színész az Éjsötét árnyak felvételei alatt szűrte össze a levet Vanessa fiatalabb hasonmásával, és noha a románcnak hamar vége lett, a feleség megelégelte Johnny kicsapongásait.
Közben az is kiderült, a sztárpár kapcsolata nagyjából már egy éve tönkrement, és annak ellenére, hogy mindketten Los Angelesben laktak, alig voltak együtt. A People magazin szerint Johnny már akkor úgy élt, mint egy szingli: sok időt töltött barátaival, és bizony randizgatott is. Legújabb filmje, a Rumnapló forgatásán találkozott a szemtelenül fiatal Amber Hearddal, többen tudni vélik, hogy a szemrevaló szőke lány teljesen elcsavarta a 49 éves színész fejét.
Amber után újabb hölggyel hozták hírbe a sármos színészt, aki állítólag csinos sajtósa, Robin Baum iránt táplál gyengéd érzelmeket. "Robin és Johnny rengeteg időt tölt együtt, de ami köztük van, nem csak munkakapcsolat. Sokat kacérkodnak és flörtölnek egymással, bármibe lefogadnám, hogy több van köztük puszta barátságnál" –fecsegett az egyik közeli barát, aki azt is elárulta, Vanessa pontosan tudta, hogy Johnny milyen sokat van együtt Robinnal, de nem tudott ellene tenni semmit. A színésznek minden bizonnyal lelkiismeret-furdalása van a kapcsolat miatt, ezért úgy hírlik, 150 millió dollárt fizet Vanessának fájdalomdíjként.
Az állítólagos szerelmespárról napvilágot látott egy lesifotó, amelyen láthatóan nagy közöttük az összhang.