This should have happened a LOOOONG time ago but it's here. Nas and DJ Premier have come together to do a full length album. There were rumors spreading a couple of years back of a Jay-Z/ Premier collabo album but it never came to be. Premier didn't even contribute to The Black Album. Seriously, DJ Quik over DJ Premier?
Anyway, after unconfirmed speculation, Scratch Magazine did a feature on both MC and producer and it looks like the veterans will work together exclusively for Nas' next album (which he says will not be released on Columbia records, Nas' home label for the last 10+ years.)