In January 2006, during an interview for Scratch, Nas announced that he would be working with DJ Premier on a collaboration album... In 2011, Nas revealed that the album was still in the works…On April 19, 2024, a new single entitled "Define My Name" was released by Nas and DJ Premier, to commemorate the 30th anniversary of Nas' debut album Illmatic (1994). In the track, they announced that their long-awaited collaborative album was "coming soon", with a press release by Mass Appeal Records stating that it would be released in late 2024… On April 16, 2025, Mass Appeal Records announced a series titled Legend Has It..., which features seven albums coming in 2025, from Nas & DJ Premier, Ghostface Killah, Raekwon, Mobb Deep, De La Soul, Big L, and Slick Rick… On October 7, 2025, Nas revealed in an interview with Rolling Stone, that he and Premier recorded older songs that date back when the project was announced, which would be included for the album… On November 20, 2025, Premier revealed at a Bristol concert with fellow producer The Alchemist that the album would be released on December 12…the time has come!