Hivatalosan ugyan még Johnny Depp és Vanessa Paradis egy párt alkotnak, de igazából már régen tönkrement a kapcsolatuk. Amit jól bizonyít, hogy rövid időn belül már a második hölggyel kapják rajta a karib-tengeri kalózt. Johnny-t többen látták, amint bement Ashley Olsen lakásába. Ahonnan csak másnap délután, csaknem huszonnégy órával később távozott. A lelépőjét pedig igyekezett titokban tartani, miután átszökött az Ashley lakásának otthont adó házzal egybeépített irodakomplexumba, és azon át hagyta el a környéket. Az elterelő hadművelet azonban nem sikerült, miután a szomszédok látták jönni-menni.
A furcsa páros – akik között egy elhanyagolhatónak nem nevezhető huszonhárom év van – egész biztosan kettesben töltötte az estét, mivel nem hallatszódott ki bulizaj az Olsen-lány otthonából.
Johnny-t nemrégiben még Eva Greennel boronálták össze, aki állítólag egyben a felelős is azért, hogy a szépfiú elhagyta családját.
