Tras aparecer en la película de 1955 "Pete Kelly's Blues", Ella firmó por fin con el sello Verve de Norman Granz y durante varios años grabaría los famosos "Song Books" de los grandes compositores estadounidenses de música popular: Cole Porter, los Gershwins, Rodgers & Hart, Duke Ellington, Harold Arlen, Jerome Kern y Johnny Mercer.