Galls første single, «Ne sois pas si bête» («Ikke vær så dum»), ble spilt på radio for første gang på hennes 16-årsdag. Den ble gitt ut i november og ble en hit. Bourgeois spurte så Serge Gainsbourg om å skrive sanger til Gall, og hans «N'écoute pas les idoles» («Ikke hør på idolene») ble hennes andre single og toppet de franske listene i mars 1964.