Este álbum é o terceiro da série de Song Books de Ella Fitzgerald para a Verve Records, inteiramente dedicado às composições de Duke Ellington. Foi gravado em 1957 com a orquestra de Duke Ellington e arranjos de Billy Strayhorn, e inclui colaborações diretas do próprio Ellington ao piano.
O projeto foi produzido por Norman Granz, que buscava consolidar Fitzgerald como a intérprete definitiva do Great American Songbook. O álbum contém 38 canções em sua edição original em LP, abrangendo clássicos como 'Satin Doll', 'Mood Indigo' e 'It Don't Mean a Thing (If It Ain't Got That Swing)'.
Considerado um dos marcos da discografia de Fitzgerald, o álbum alcançou a posição 11 na parada Billboard de álbuns pop em 1958. Em 1996, foi incluído no Hall da Fama do Grammy por sua importância histórica e musical.