The fusion of jazz & hip-hop in the 90's didn't get very far. Groups like Us3 and Digable Planets were only successful for the proverbial 15 minutes, and then, gone.
Digable Planets' debut single, "Rebirth of Slick (Cool Like Dat)", from the CD, "Reachin' (A Refutation of Time & Space)", landed major airplay on MTV back in the day, and one can guess it wasn't just because of the rappers. Scope out the horns, man. Doesn't that beat sound like they're sampling the theme from Spider-Man (circa 1967)?
EMI Records now holds the rights, and the video comes from the label's VEVO channel.