Nas ble en legende i undergrunnsmiljøet i New York som syttenåring etter hans opptreden på Main Source sin sang "Live at the Barbeque". En av personene som vekket stor interesse for Nas etter dette, var MC Serch. Han kontaktet Nas, og foreslo at de spilte inn en sang sammen. Rundt innspillingen fikk MC Serch vite at Nas stod uten platekontrakt. Serch var allerede en etablert artist, og tok umiddelbart kontakt med forskjellige plateselskaper. Det var allerede stor interesse for Nas blant plateselskapene, og det tok ikke lang tid før han var klar til å spille inn sitt debutalbum.