Meses más tarde de divorciarse de Lisa inició una relación de cinco años con la cantante francesa Vanessa Paradis; la pareja terminó en agosto de 1997.