Se conocieron en la sala de un hotel en París a mediados de 1998, Depp confesó que estaba alucinado por la belleza de Paradis y que fue amor a primera vista.