2003年，Jazz名厂Blue Note为Madlib出版了专辑"Shades of Blue"，封面是典型的Blue Note式的蓝色套色印刷，而Madlib也专门为Blue Note精心打造了这样一张混合了Soul－Jazz、Fusion和Jazz-Funk风格的说唱专辑。其中，不乏一些好听且有水准的纯音乐作品，Madlib请到的诸多西海岸爵士乐手为他奉献的演奏让人心情畅快。这也就是属于Madlib自己的Jazz Rap，因为在这里，Madlib的角色更像是个统领全局的爵士音乐家。从默默无闻到如今的爵士说唱经典，Madlib的总会让人联想起另一个Jazz Rap"诗人"Guru。