Våren 1963 oppfordret faren henne til å spille inn sanger og sende demoene til musikkforleggeren Denis Bourgeois. I juli samme år var hun på en audition hos Bourgeoius ved Théâtre des Champs-Élysées i Paris, og etter dette ønsket han å skrive kontrakt med henne umiddelbart. Gall signerte senere for Philips Records.