Aos 35 anos, ele finalmente saiu da confusão que se dizia estar envolvido, e encontrou um novo sentido para sua vida: mudou-se para França, para morar com a namorada, a cantora e atriz francesa Vanessa Paradis, após o nascimento de sua primeira filha: Lily-Rose Melody Depp, que nasceu no dia 27 de Maio de 1999, às 8:25 pm.