Jay-Z has started working on a new album. The "99 Problems" rapper only released his Watch the Throne album with Kanye West last month, but producer No I.D. said he's already started work on his next studio album.

"Jay has started again. He played me a couple of things. I gave him some music while we were at the Watch the Throne sessions. But with Jay, you never know what he's really doing, thinking, planning until it's really done. I'm sure he'll make a decision one day to make an album very quickly, like he usually does. I think he's at a place where he has visions of what he wants to do, and it's not really dependent on any of us. It's dependent on his vision and he's gonna do it, and hopefully I'll be involved," No I.D. said.

No I.D. and Jay have previously worked together on tracks including "D.O.A. (Death of Auto-Tune)" and "Run This Town." The producer is also working with rappers Nas and Common on their respective albums, and said they are hoping to "revive" hip hop: "We're really trying to revive a certain part of hip-hop that seems to be fading out. They're gonna be full bodies of work that are really dedicated to the fan base."