Desde el año 1998, Paradis mantenía una relación con el actor estadounidense Johnny Depp.