Le 31 août 1963, La Grande Dame est à l'Olympia. C’est une époque prolifique, où elle publie des albums comme Ella Sings Broadway », « Sings the Jerome Kern Songbook » ou « Ella and Basie ! » À quarante ans, la diva est au sommet de son art, et emporte le public parisien en prêtant sa voix claire, suave et sincère aux grands classiques du jazz.
En première ligne du programme, on retrouve « You're nobody 'till somebody loves you », « A lot of livin' to do » (aussi enregistré par Elvis Presley), « Fine Romance », écrit pour le film Swing Time avec Fred Astaire et Ginger Ginger, « Misty », un classique du jazz qui inspirera le réalisateur Clint Eastwood à ses débuts… En clôture du concert, elle chante « Mack The Knife » (une reprise de La complainte de Mackie de Bertolt Brecht sur une musique de Kurt Weill), imitant par moment la voix de son grand ami Louis Amstrong.