À l'automne 1964, France Gall apparaît sur la couverture du magazine "Mademoiselle Âge tendre" et tape dans l’œil de Serge Gainsbourg, qui en achète un exemplaire. Rentré chez lui, il commence à composer la chanson qui deviendra "Poupée de cire, poupée de son". Il s'inspire pour les paroles de sa chanson des réponses de la jeune chanteuse dans l’interview du magazine. France Gall est ensuite sélectionnée pour représenter le Luxembourg au Eurovision de la chanson qui a lieu en mars 1965. Elle est choisie par le biais de la station de radio RTL qui soutient le Luxembourg au concours et sélectionne des artistes pas forcément originaires du pays comme la chanteuse grecque Nana Mouskouri en 1963 ou l'auteur-compositeur-interprète français Hugues Aufray en 1964. France Gall a gain de cause en choisissant "Poupée de cire, poupée de son" sur les dix chansons qui lui sont proposées.