Le , jour de la défaite de Ðiện Biên Phủ, Boris Vian crée la chanson "Le Déserteur" au cabaret La Fontaine des Quatre-Saisons. Interdite de diffusion durant plusieurs années, cette chanson connaît seulement un succès de scène. Dans les cabarets en vogue, Mouloudji met cette chanson à son répertoire, en modifiant un peu le texte. Il interprète également des chansons de Jacques Prévert.