L'album "Vengeance"
En 2012, Benjamin Biolay présente au public son sixième album, "Vengeance". Cet opus est émaillé de nombreux duos : "Ne regrette rien" avec Orelsan, "Belle époque" avec Oxmo Puccino, "Vengeance" avec Carl Barât, et "Profite" avec Vanessa Paradis. Ce titre est un avant-goût de la collaboration entre les deux artistes qui prendra réellement forme sur l'album de la chanteuse.
L'album "Love Songs"
En 2013, Vanessa Paradis commercialise son sixième album studio intitulé "Love Songs". Pour cet opus, elle fait appel à Benjamin Biolay. Ce dernier produit alors entièrement cet album, et écrit même plusieurs titres : "Love Songs", "Prends garde à moi", "Tu pars comme on revient", "Rocking Chair", "Station 4 septembre", "La chanson des vieux cons", "Plus d'amour" ainsi que "Les roses roses". Il chante en duo avec Vanessa Paradis sur cette dernière chanson. Sur scène, il l'accompagne souvent sur le titre "Le rempart" écrit par Mathieu Boogaerts.
Réception critique de l'album
La presse ne tarit pas d'éloges sur "Love Songs". Et le public ne boude pas son plaisir de retrouver la chanteuse six ans après la sortie de son précédent album "Divinidylle". Dès sa sortie, l'album caracole en tête des ventes. 200 000 exemplaires se sont écoulés, et permettent à "Love Songs" d'être certifié double disque de platine.