Mimo że kompozytor zdawał sobie sprawę, że piosenkarka odrzuci ich utwór, usiadł przy fortepianie, zagrał na nim i głośno zaśpiewał „Non, je ne regrette rien”. Zapadła cisza, i po chwili Piaf odrzekła: „Zagraj to raz jeszcze”. Kiedy skończył, Piaf zapytała go w szorstki sposób: „czy to ty naprawdę napisałeś tę piosenkę? Ty?”. Wzruszył ramionami i odpowiedział, że to on jest autorem. Wtedy powiedziała: „ta piosenka podbije świat”.
Piaf wróciła z emerytury i w listopadzie 1960 roku zaśpiewała „Non, je ne regrette rien” we francuskiej telewizji. 29 grudnia piosenka była główną atrakcją jej powrotnego koncertu galowego w sali koncertowej Olympia w Paryżu. Wszystkie bilety na występ zostały sprzedane, co uratowało tę salę koncertową przed bankructwem. Piosenkę wydano na płycie w styczniu 1961 roku. W dwa dni sprzedano więcej niż kopii, a przed końcem roku ponad milion egzemplarzy znalazło nabywców.
W czasie wojny algierskiej Piaf swoją wersję utworu zadedykowała Legii Cudzoziemskiej.