The Lost Tapes est publiée en 2002 et compile des chansons non utilisées lors des enregistrements des albums studioI Am... (1999) et Stillmatic (2001). The Lost Tapes 2 devait initialement sortir dans la foulée en , avec de nouveaux inédits, remixes et freestyles[2]. Le projet n'est finalement pas commercialisé[3], d'autant plus qu'en 2006, Nas rejoint le label Def Jam[4].
Lors d'une interview radiophonique en , Nas déclare qu'il a de nombreuses chansons de côté qui ne feront pas un album studio mais éventuellement un Lost Tapes 2 et même un volume 3[5]. En , il annonce The Lost Tapes 2 pour décembre de la même année[6]. Cependant, la sortie est annulée par Def Jam, ce qui engendre un conflit entre Nas et les dirigeants du label[7]. Certains fans du rappeur lancent alors une pétition en ligne pour forcer Def Jam à sortir la compilation[8]. Nas se concentre finalement sur un nouvel album studio, Life Is Good (2012), et met de côté le projet The Lost Tapes 2[9],[10].
En , Nas publie sur son compte Instagram une vidéo promotionnelle annonçant la sortie de The Lost Tapes 2 dans un futur proche[11]. Le , une bande-annonce présentant la pochette, les titres et les producteurs est dévoilée en même temps que la date de sortie: [12]. On peut y entendre le titre Lost Freestyle[13].
