Johnny Depp 1998-ban A kilencedik kapu című film forgatásán ismerkedett össze Vanessa Paradis modell, énekes- és színésznővel. Vanessától született kislánya, Lily-Rose Melody Depp 1999. május 27-én.