Charles Aznavour, M, Benjamin Biolay, Serge Gainsbourg, Brigitte Fontaine… Les artistes ayant collaboré avec Vanessa Paradis se comptent par dizaines. Dès son plus jeune âge, après avoir participé à « L’Ecole des fans », avec une reprise d’« Emilie Jolie », l’ancienne compagne de Johnny Depp, s’est entouré de grands noms de la chanson. Pour son premier album, « M & J », Vanessa Paradis, qui n’a alors que 15 ans, voit ses chansons écrites par le célèbre auteur, Etienne Rda-Gil. Deux ans plus tard, elle reçoit sa première Victoire de la musique en tant qu’Artiste féminine de l’année. Pour son deuxième album, alors qu’elle est en train de préparer des chansons avec Renaud et Alain Souchon, c’est avec Serge Gainsbourg qu’elle finira par collaborer. L’interprète de « Aux Armes et caetera » signera l’intégralité de « Variations sur le même thème ».
Tous les albums de Vanessa Paradis, qui pourrait remplacer Jenifer dans The Voice, verront un compositeur différent. Le troisième, au nom éponyme, sera ainsi entièrement écrit par son compagnon d’époque, l’Américain Lenny Kravitz. Le chanteur a également joué tous les instruments présents sur l’album. « Bliss », son quatrième album, sorti en 2000 sera lui signé de la main de plusieurs compositeurs à l’instar d’Alain Bashung ou encore M. Ce sera d’ailleurs le point de départ de plusieurs collaborations entre Matthieu Chédid et la chanteuse. Son cinquième album, « Divine idylle », sera lui aussi placé sous le signe de la participation de plusieurs artistes comme Brigitte Fontaine ou Alain Chamfort. Son dernier album, « Love Songs », qui a permis à Vanessa Paradis de remporter la Victoire de la musique de l’artiste féminine de l’année, a lui été entièrement écrit par Benjamin Biolay.