C’est dans les années 50 que le public français découvre Gilbert Bécaud. Mais c’est lors des 60’s qu’il est au sommet de sa popularité. La légende dit qu’on cassait les fauteuils pour lui à l’Olympia. Bécaud est d’ailleurs le recordman des passages dans cette salle avec pas moins de 33 rentrées.
Monsieur 100.000 volts sort Natalie en 1964, la même année que L’orange et Rosy and John qui seront d’autres succès. Il est un mélodiste qui va travailler avec de nombreux auteurs. L’un d’entre eux est Pierre Delanoë. On lui doit notamment Les lacs du Connemara, L’été indien ou encore La ballade des gens heureux.
Delanoë imagine Bécaud visitant Moscou, se retrouvant sur la Place Rouge accompagné d’une guide qui le séduit. Il vient de rencontrer Nathalie. Il l’imagine boire un chocolat de chez Pouchkine. Le café n’existait pourtant pas et a été créé en 1999 soit 35 après la chanson. L’inauguration s’est bien évidemment faite en présence de Bécaud qui y interpréta Nathalie.