En 1959, Édith Piaf s'effondre sur scène durant une tournée à New York. Elle subit de nombreuses opérations chirurgicales et revient à Paris en piteux état et sans Moustaki, qui l'a quittée en route. Elle est cependant récompensée pour la chanson Milord au cours d'une émission de télévision du nom de TV Award ; dans le studio d'enregistrement se trouvent Georges Moustaki et Edith Piaf en compagnie de Marguerite Monnot, les auteurs de la chanson. En 1960 elle interprêta en autre "Les flonflons du bal". En 1961, à la demande de Bruno Coquatrix, Édith Piaf donne à l'Olympia de Paris, menacé de disparition à cause de problèmes financiers, une série de concerts parmi les plus mémorables et émouvants de sa carrière. C'est dans sa salle de spectacle de prédilection qu'elle interprète Non, je ne regrette rien, une chanson qui lui colle à la peau et que Charles Dumont vient d'écrire pour elle. Édith sauve l'Olympia de la faillite, mais a du mal à se tenir debout et à bouger du fait de sa polyarthrite très invalidante, et ne réussit à chanter que grâce à une importante perfusion de morphine.