While celebrating the 30th anniversary of his debut album Illmatic in April, Nas posted a throwback, black-and-white photo of him and Preemo and a current shot of them together in New York City.

Nas’s recent Instagram post featuring then-and-now photos with DJ Premier fueled anticipation among hip-hop enthusiasts. While the album’s title and release date remain shrouded in mystery ...