At a recent show in South Africa, DJ Premier called out Queens rapper Nas for a possible collaboration between the two artists.

“How many people love Nas? How many people want Nas and Premier to do an album?” DJ Premier asked the crowd. “So on the count of three say ‘Nas, do a fuckin’ album with Premo!’ Aight then. And you know what? The first show we do [will] be right here with you motherfuckers. Ya heard?”

DJ Premier was met with much applause and loud jeers from the crowd when he mentioned Nas and even had the crowd scream “Nas, do a fuckin’ album with Premo” twice.

Back in 2006, DJ Premier spoke on a possible collaborative album with Nas as part of a feature story for the now nonexistent Scratch Magazine.

“Nas approached me about doing a whole album for him over a year ago, and I said, ‘I’m down, just holla at me when you’re ready,’” DJ Premier explained to the magazine. “This is the first time I’ve seen him since…I really hope we can get it crackin’.”

DJ Premier has produced a number of tracks for Nas including Illmatic’s “N.Y. State Of Mind,” “Memory Lane,” and “Represent.” It’s still unclear if both DJ Premier and Nas will in fact join forces for an album.