Vanessa Paradis grabó su primer sencillo llamado "La Magie des surprises-parties" en 1985.