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.
