Genius sat down with a true hip-hop legend, DJ Premier, for the latest installment in their live interview series Genius Level earlier this month. During the hour-long conversation, Premo shared the crazy stories behind some of his most iconic productions, including Nas’ “N.Y. State of Mind,” Biggie’s “Kick In the Door,” Gang Starr’s “Just to Get a Rep” and D’Angelo’s “Devil’s Pie,” which was originally intended for Canibus. That wasn’t the only discovery of the night, though; Premo also revealed that JAY Z approached him about solely producing The Black Album years before its release in 2003.

Throughout the rest of the interview, Premo discussed his history with the late Guru, approach to sampling and upcoming PRhyme 2 album with Royce Da 5’9″, which he says will be 15 songs and built entirely on samples of Antman Wonder’s catalog (the first PRhyme project chopped up Adrian Younge’s catalog). Watch the full Genius Level interview below.

Watch below…

Related: Watch DJ Premier’s “Tiny Desk” Concert For NPR