El final de la década de 1950 también vio a Ella Fitzgerald grabar su "Duke Ellington Songbook" (Libro de canciones de Duke Ellington, con el sello Verve) con Ellington y su orquesta—éste fue un reconocimiento de que las canciones de Ellington se habían vuelto parte del canon cultural conocido como 'Great American Songbook' (Gran libro estadounidense de canciones).