En Shades of Blue Madlib, el extraordinario productor de hip-hop, aborda el catálogo de soul-jazz de Blue Note, disfrutando de libertad total en las legendarias bóvedas del sello. Por un lado, el proyecto tiene perfecto sentido dado el trabajo de Madlib en Yesterday's New Quintet: claramente tiene buen oído para la estética del jazz de Blue Note. Las remezclas y las reinvenciones aquí son en su mayoría agradables e incluso sorprendentes a veces —déjate llevar con "Mystic Bounce", una versión de "Mystic Brew" de Ronnie Foster—. Sin embargo, algunas de estas pistas parecen un poco demasiado casuales y poco elaboradas, lo que hace que Shades of Blue se sienta un poco más como otro proyecto secundario de Madlib. De hecho, Blue Note ya había hecho un mejor trabajo con este mismo concepto en su recopilación de 1996, en gran parte olvidada, New Groove, donde artistas como Large Professor y The Roots hicieron sus propias versiones del catálogo del sello.