The former Tribe Called Quest member also revealed that he hopes to collaborate with hip-hop superstar Jay-Z in the near future.
Speaking to Brooklyn Bodega, the 39-year-old said: "I just try to work with people who I admire or whom I think has got it.
"So right now I'm working on Nas' sh*t, about to work with Kanye on his sh*t. Just trying to keep up my momentum. I'm about to work with Talib [Kweli] on his project. I been trying to work with Hova for a while so hopefully he'll realise the heat I got and come with it."