Vanessa Paradis y Lenny Kravitz tuvieron una relación sentimental en la década de 1990, después de conocerse en un evento en Los Ángeles. Se cree que comenzaron a salir en 1992 y mantuvieron una relación seria durante dos años, antes de separarse en 1994. Durante su tiempo juntos, la pareja fue vista con frecuencia en eventos públicos y en sesiones fotográficas. También colaboraron juntos en la canción "Lonely Rainbows", que Kravitz escribió con Paradis en mente. Aunque la relación terminó hace muchos años, ambos artistas han hablado positivamente el uno del otro en entrevistas y han mantenido su amistad. En 2018, Vanessa fue invitada a un concierto de Lenny en París, donde subió al escenario para cantar con él. En resumen, Vanessa Paradis y Lenny Kravitz fueron pareja durante dos años en la década de 1990 y mantienen una buena relación de amistad hoy en día.
