Además, ha aparecido en incontables ocasiones como artista invitado en canciones de Nas, Mobb Deep, Janet Jackson, Missy Elliott, The Roots, Busta Rhymes, Mos Def, Kanye West, De La Soul, Mark Ronson, Big Daddy Kane, Black Eyed Peas, DJ Shadow, Raphael Saadiq, The Chemical Brothers, R.E.M., Deee-Lite y Beastie Boys.