Em 1956 Ella corta a sua associação com o selo Decca para se mudar para a nova gravadora de Norman Granz : a Verve. Por esta altura Granz era o manager de Ella e um dos seus projetos foi a gravação de "songbooks" de vários compositores americanos: Cole Porter, Rodgers and Hartz, Duke Ellington, George and Ira Gershwin, Harold Arlen. Estes álbuns são monumentos da música popular norte-americana. Foi a época de ouro das gravações de Ella.