Il lui écrit les chansons de son nouvel album « Variations sur le même t'aime » qui vaudra à Vanessa Paradis d'être récompensé par la victoire de la musique dans la catégorie « Meilleur interprête féminine ». En 1991, récompense de tous ses talents,
Chanel la choisit pour devenir la nouvelle égérie de son
parfum Coco dont la publicité sera diffusée dans le monde entier. Pour son troisième album, Vanessa Paradis part pour les
Etats-Unis à la rencontre de Lenny Kravitz qui lui compose son album « Vanessa Paradis » où elle y chante en anglais. Et c'est une nouvelle fois un vrai succès, Vanessa Paradis se classe en tête des ventes en France et à l'étranger ce qui lui permettra de faire sa premire tournée dans le monde entier en 1993. Côté vie privée, malgré sa discretion, on lui reconnaitra une brève relation avec
Lenny Kravitz. En 1994 et en 1997, on la retrouve pour deux autres films aux côtés de
Gérard Depardieu dans « Elisa » et aux côtés de
Jeanne Moreau et
Jean Reno dans « Un amour de sorcière »mais qui est malheureusement un échec.