Au milieu des années 50, le producteur et imprésario Norman Granz signa un contrat avec Ella Fitzgerald. Il avait déjà un plan de carrière prêt, avec des enregistrements soigneusement conçus qu'il mettrait méticuleusement en œuvre. Ella commença à enregistrer une série d'« albums conceptuels » de longue durée, réalisant un album pour chacun des grands auteurs-compositeurs américains. C'est ainsi que, du milieu des années 50 au début des années 60, Cole Porter, Rodgers & Hart, Duke Ellington, les Gershwin, Irving Berlin, Harold Arlen, Jerome Kern et Johnny Mercer reçurent chacun à leur tour les honneurs (bien mérités) de la « Première Dame de la Chanson » (cf. « The Ella Fitzgerald Songbook » de Masters of Jazz). Dès lors, les projecteurs ne quittèrent plus Ella, et sa renommée s'étendit progressivement dans le monde entier, touchant un public bien au-delà des cercles du jazz. Au cœur de la sombre période de la guerre froide, le 13 février 1960, Ella donna un concert mémorable à la Deutschlandhalle de Berlin-Ouest, que vous pouvez écouter ici. Ce fut un autre sommet dans la carrière d'Ella.