Gravado no estúdio de Rudy Van Gelder em Hackensack, Nova Jersey, em julho de 1955, este álbum foi o primeiro de Monk para o selo Riverside. O produtor foi Bob Weinstock, fundador do selo.
O disco é uma homenagem a Duke Ellington, com Monk interpretando composições do lendário músico. Monk, conhecido por seu estilo excêntrico, traz sua visão única para temas como 'Caravan' e 'Mood Indigo'.
Lançado em 1956, este álbum marcou o início da colaboração de Monk com a Riverside, que revitalizou sua carreira. A gravação conta com a participação do baixista Oscar Pettiford e do baterista Kenny Clarke em algumas faixas.