En un disco de Duke Ellington nunca puede faltar un Blues, así que compuso expresamente para esta grabación REM Blues. Es interesante destacar que para la fecha de esta grabación en 1962, ya Ellington era un hombre de 63 años. Max Roach y Charles Mingus ya eran figuras prominentes en el mundo del Jazz. Eran unos cuarentones destacados pero los 20 años de diferencia -entre el maestro Ellington y Roach y Mingus- hicieron su peso. Eso hizo que la grabación, que se realizó en solo una tarde, tuviese encontronazos y diferencias y se dice que hasta Mingus no lo soportó más y en algún momento agarró su pesado Contrabajo y se fue con su música a otra parte. Antes de irse, sin embargo, dejaron este maravilloso REM Blues…