In januari 2006 kondigde Nas tijdens een interview voor Scratch aan dat hij met
DJ Premier zou samenwerken aan een samenwerkingsalbum... In 2011 onthulde Nas dat het album nog in de maak was... Op 19 april 2024 brachten Nas en
DJ Premier een nieuwe single uit, getiteld "Define My Name", ter ere van de 30e verjaardag van Nas' debuutalbum Illmatic (1994). In het nummer kondigden ze aan dat hun langverwachte gezamenlijke album "binnenkort" zou verschijnen, met een persbericht van Mass Appeal Records waarin stond dat het eind 2024 zou verschijnen... Op 16 april 2025 kondigde Mass Appeal Records een serie aan met de titel Legend Has It..., met zeven albums die in 2025 uitkomen, van Nas &
DJ Premier, Ghostface Killah, Raekwon,
Mobb Deep, De La Soul, Big L en
Slick Rick... Op 7 oktober 2025 onthulde Nas in een interview met
Rolling Stone dat hij en Premier oudere nummers hadden opgenomen die dateren uit de tijd dat het project werd aangekondigd, en die zouden worden opgenomen voor het album... Op 20 november 2025 onthulde Premier tijdens een concert in Bristol met collega-producer
The Alchemist dat het album op 12 december zou verschijnen... het is zover!
