"No cameos. No hype. No bullsh*t" lover Nas fra sin hjemmeside. "The Lost Tapes" består av kremen av låter som ikke ble med på de to foregående platene "I Am" (99) og "Stillmatic" (01).
Stillmatic.com forteller at låtene aldri har vært offisielt utgitt. Dog finnes mye av materialet på diverse underground mixtapes.
Med hjertet rettet mot fansen har Nas og plateselskapene Ill Will og Columbia bestemt seg for å gi alle muligheten til å komplettere Nas-samlingen sin. Ivrige mixtapes og Nas-samlere mister eksklusive godbiter, men får til gjengjeld alle låtene i hele og mastrede versjoner. Blant titlene er "Doo Rags", "My Way", "Poppa Was A Playa" og "Fetus".