Quand Eddie Vartan présente Sylvie à Johnny Hallyday, elle n'est encore qu'une "débutante" tandis que Johnny est déjà une vedette.
En 1962, lors d'une date à Marseille, Johnny Hallyday demande à Jean-Jacques Debout qui devait assurer sa première partie (et était lui même épris de Sylvie Vartan) de lui laisser sa place. Leur idylle ne passe pas inaperçue aux yeux de la presse et le 15 octobre 1963, le couple annonce sur Europe 1 qu'ils sont "presque fiancés".

Ils se marieront le 12 avril 1965 lors d'une permission du soldat Jean-Philippe Smet.

De crises en réconciliations, le couple finira par se séparer officiellement le 5 novembre 1980 mais dans le cœur des Français et malgré leurs unions respectives, Sylvie et Johnny restent le couple mythique de la chanson française.