Johnny'nin 'cenneti' diyebiliriz kollarında huzur bulduğu kadını Vanessa Paradis (cennet) için. Dünyada birçok kadının imrenerek baktığı bir kadın Paradis.

1998 yılından beri beraber olan çiftin 11 yaşında bir kızları ve 8 yaşında bir oğulları var.

Johnny için "hayatımın aşkı" diyen Vanessa, ona hem oyuncu, hem baba, hem de erkek olarak hayran olduğunu belirtmeden geçemiyor.

Depp'se duygularını şöyle özetliyor: "Evlenmeye niyetimiz yok. Sevgilimin muhteşem bir ismi var: Vanessa Paradis! Ne kadar güzel... Bunu soyadımla bozmayı istemiyorum. Yoksa o isterse şu saniye evlenmeye hazırım. Ya da çocuklar büyüdüğünde bizden bunu isterlerse... Aşkımızın belgelere ihtiyacı yok. Birlikteyiz, çocuk yapıyoruz, yani zaten evliyiz”