ceremonii wręczenia nagród Grammy) w kategorii Best Jazz Instrumental Album, Individual or Group za płytę Directions in Music: Live at Massey Hall (2002), będącą hołdem dla Milesa Davisa i Johna Coltrane’a, nagraną wspólnie z pianistą Herbiem Hancockiem i saksofonistą Michaelem Breckerem. Był również nominowany w innych kategoriach, m.in. za najlepsze improwizowane solo jazzowe, a jego album Emergence (nagrany z big bandem) uzyskał nominację podczas 52. ceremonii wręczenia nagród Grammy.
Odegrał istotną rolę w rozwoju nurtu neo soul na przełomie wieków. Był członkiem kolektywu Soulquarians i brał udział w nagraniach takich albumów jak Voodoo D’Angelo, Mama’s Gun Erykah Badu czy Like Water for Chocolate rapera Common. W 2003 roku założył projekt The RH Factor, który łączył jazz z funkiem, hip-hopem i soulem, wydając m.in. album Hard Groove. W nagraniach wzięli udział m.in. Anthony Hamilton i Erykah Badu. Sesja nagraniowa odbyła się w nowojorskim studiu Electric Lady Studios i trwała dwa i pół tygodnia. W recenzji tego albumu wskazywano, że jazz w czystej postaci występuje tam w niewielkim zakresie, ustępując miejsca historycznym stylom (soul, R&B, funk) wzbogaconym nowoczesnymi rytmami.