C’est en 1989 que Florent Pagny rencontre Vanessa Paradis, alors âgée de seulement 16 ans et déjà célèbre grâce à la chanson « Joe le taxi » de Serge Gainsbourg. Leur histoire d’amour passionnée, au parfum sulfureux, dure un peu plus de deux ans et demi. Si leur relation ne provoque pas de scandale à l’époque, ils sont toutefois la cible constante des paparazzis, qui ne leur laissent aucun répit. En réponse à cette pression médiatique, Florent Pagny sort en 1990 la chanson « Presse qui roule », qui remporte un grand succès mais marque aussi la fin de leur relation.
La séparation avec Vanessa Paradis est un coup dur pour le chanteur, qui se retrouve seul et abandonné par ses amis et son public. « Je n’avais plus de succès, je ne vendais plus. Vanessa était partie, et mes potes étaient partis avec Vanessa », confie-t-il à Patrick Chauvel dans un entretien pour Paris Match. Une période difficile commence alors pour lui, marquée par une longue traversée du désert.
C’est en 1993 que Florent Pagny rencontre celle qui deviendra sa femme, Azucena, qui lui redonne confiance et l’aide à se reconstruire. « Les gens lui expliquaient que j’étais “un chanteur fini”. Alors elle m’a demandé : “Mais pourquoi ils disent tous que t’es fini ?” J’ai dû admettre que c’était un peu vrai, que je m’étais planté. Je lui ai dit aussi : “Si on reste tous les deux, je vais trouver la force pour revenir.” C’est ce qui s’est passé. Regarde, je suis encore là et elle aussi », explique-t-il.