Tout à commencé à la fin des années 80, à Miami, lors du tournage d’un épisode de l’émission présentée par Jean-Pierre Foucault, sur TF1, intitulée : Sacrée Soirée.

Le biographe de Florent Pagny, raconte dans son œuvre ‘’ Portrait d’un eternel rebelle ‘’ les faits suivants :

Vanessa Paradis, alors âgée de 16ans était tombée amoureuse de Florent Pagny, alors âgé de 27ans.

Elle l’admirait sans cesse, mais n’osait pas lui parler et lui de même, il l’a trouvait jolie, mais n’osait pas lui adresser la parole.

Elsa, une chanteuse présente sur le tournage, avait elle aussi eu un coup de foudre pour Florent Pagny et passait ses journées à lui faire les yeux doux, ce qui rendait Vanessa de plus en plus triste.

Le photographe Bernard Mouillon avait remarqué le chagrin de Vanessa Paradis et l’avait rejoint dans un coin, où elle était assise seule, les larmes aux yeux.

‘’ J’apprécie beaucoup Florent Pagny, c’est un homme bien, mais lui, ne m’aime pas, il ne fait pas attention à moi, il est toujours avec Elsa ‘’ Annonça Vanessa en pleurant.

Bernard a dû la rassurer et glisser quelques mots à Florent et ceci a marché, lui aussi était intéressé par Vanessa et l’appréciait plus que Elsa !
Il a fini par lui demander son numéro :

‘’ Tu me donnes ton téléphone et on se revoit à Paris ‘’ Lui propose-t-il avec un air timide !