En 1959, Elvis Presley fait son service militaire en Allemagne, le 17 juin il passe un week-end de permission à Paris et décide d’aller voir un concert de ses amis du Golden Gate Quartet, en première partie de Line Renaud au Casino de Paris, avec sa revue ''Plaisirs''. À la fin du spectacle, Elvis rejoint ses amis en coulisses, à l’invitation de Loulou Gasté, le mari de Line Renaud. Mais le King repère une superbe guitare Selmer dans un coin de la loge et s’ensuit une jam-session avec les membres du golden Gate quartet qui dura jusqu’à l’aube. Ce sera l’unique concert, que le King donnera en Europe, certes en backstage et devant quelques amis. Rappelons qu’à cette époque, le casino accueillait essentiellement des spectacles de revue avec notamment Line Renaud et plus tard de Zizi Jeanmaire, pour laquelle les chansons étaient écrites par Serge Gainsbourg, Jean Ferrat, Michel Legrand et pour les costumes et décors, Yves Saint Laurent et Victor Vazarely. A la fin des années 70, ce type de spectacle, qui demande énormément de personnel, n’est plus rentable ! Après 2 tentatives de sauvetage de la salle d’abord par le directeur du Moulin Rouge ensuite par l’actrice Annie Girardot, le Casino de Paris tourne définitivement le dos au Music-Hall, passé de mode.
Lors de sa réouverture en 1982, Tino Rossi y fait ses adieux, là même où il avait commencé sa carrière 50 ans plus tôt.
