Pour fêter plus de vingt ans de carrière et après le succès de Divinidylle (lire l'article du 8 septembre 2007), Vanessa Paradis publie son premier Best of. Ce double album reprend la plupart des singles de la chanteuse ainsi que des morceaux rares ou inédits.

En 1987, la France découvre la jeune Vanessa Paradis, 15 ans, et son tube Joe le taxi. Après ce tube que l'on ne présente plus, sort son premier album l'année suivante, M&J, comme Marilyn & John, hommage au couple mythique et nouveau tube, tout comme Maxou. Après sa rencontre avec Serge Gainsbourg en février 1990, ce dernier écrit tous les textes de son deuxième disque, succédant à Etienne Roda-Gil, toujours sur des musiques de Franck Langolff. Variations sur le même t'aime. Deux ans plus tard, c'est Lenny Kravitz qui conçoit pour elle son album éponyme en anglais. Encore une fois, le succès est énorme, mais en France et en Belgique seulement. La tournée mondiale initialement pensée est annulée. Un album en public, Vanessa Paradis Live, est publié en 1994.

Les années 1995/2000 sont consacrées essentiellement au cinéma, après le succès de la sulfureuse Noce blanche de Jean-Claude Brisseau en 1989, et au foyer qu'elle construit avec Johnny Depp. La filmographie de Vanessa Paradis est moins glorieuse que sa discographie avec les calamiteux Un amour de sorcière (1997), 1 chance sur 2 (1998), Le plaisir et ses petits tracas (1998) ou même les moyens Atomik Circus (2004) et Mon ange (2005). Seuls deux films se dégagent : Elisa de Jean Becker en 1995 et surtout le chef-d'œuvre de Patrice Leconte La fille sur le pont en 1999.

En 2000, elle renoue avec la musique avec Bliss, son meilleur album, aux collaborations brillantes, dont Alain Bashung, qui connaît un échec cuisant malgré le succès radio de Pourtant. L'album de la tournée Vanessa Paradis au Zénith sort en 2001 sans succès. Il faut attendre le cinquième album Divinidylle en 2007, concocté par Matthieu Chédid, pour retrouver un immense succès et une tournée triomphale qui la mène pour la première fois à Bercy où est enregistré le live Divinidylle Tour. Vanessa Paradis décide de publier son Best of pour les fêtes de fin d'année 2009. Cette collection contient 15 singles ainsi que l'inédit Il y a écrit et composé par Gaétan Roussel et clippé par Johnny Depp. Cette courte chanson est finalement une des plus belles, le meilleur de ce que sait faire Paradis, qui a toujours su bien s'entourer. Sur un second disque, on retrouve des versions acoustiques, des titres rares ou inédits, des duos live et des reprises.

Le premier volume rend compte de la carrière de Vanessa Paradis. Avec seulement cinq albums, elle a marqué deux décennies de tubes : Joe le taxi, Maxou, Marilyn & John pour les années 1980, Tandem, Dis-lui toi que je t'aime, Be my baby pour les années 1990, Pourtant, Divine idylle, Dès que j'te vois pour les années 2000. Manquent néanmoins Manolo Manolete, deuxième 45 tours, sorti en 1987 après Joe le taxi, et jamais réédité, Coupe Coupe, Mosquito ou l'excellent Ma pétroleuse (extrait de la BO d'Atomik Circus). En revanche, on retrouve un remix de L'amour en soi, écrit par Gainsbourg.

Le second volume est une sélection faite par la chanteuse. On y écoute des morceaux qu'elle aime jamais sortis en single (Dans mon café, When I say, St Germain…), des chansons pour des films ou du Soldat Rose, des reprises en live (La déclaration d'amour en duo avec -M-, Ballade de Johnny-Jane en duo avec Jane Birkin, Les filles électriques en duo avec Alain Souchon, Emmenez-moi, This will be our year), deux versions acoustiques de Marilyn & John et du récent Scarabée ou encore sa fameuse reprise (publicitaire) de I love Paris de Cole Porter et pour la première fois sur CD la version originale de Varvara Pavlovna, la sublime face B de Joe le taxi.

Après la promo de cette compilation, Vanessa Paradis sera de retour au cinéma, à l'affiche de L'arnacœur au printemps 2010, aux côtés de Romain Duris et Julie Ferrier.