It was during this time that the Legion acquired its parade song ""Non, je ne regrette rien"" ("No, I regret nothing"), a 1960 Édith Piaf song that their Sous-Officiers, Senior Corporals, Corporals and Legionnaires sang leaving their barracks for re-deployment following the Algiers putsch of 1961. The song has been a part of Legion heritage since then.