Grabado en los estudios de Rudy Van Gelder en Hackensack, Nueva Jersey, en julio de 1955, este álbum fue el primero de Monk para el sello Riverside. El productor fue Bob Weinstock, fundador del sello.
El disco es un homenaje a Duke Ellington, con Monk interpretando composiciones del legendario músico. Monk, conocido por su estilo excéntrico, aporta su visión única a temas como 'Caravan' y 'Mood Indigo'.
Lanzado en 1956, este álbum marcó el inicio de la colaboración de Monk con Riverside, que revitalizó su carrera. La grabación cuenta con la participación del bajista Oscar Pettiford y el baterista Kenny Clarke en algunas pistas.