"His synthesis of well-crafted rhetoric and street-glamorous imagery blossomed in 1991 when he connected with Main Source and laid down a fiery verse on "Live at the Barbeque" that earned him instant respect among the East Coast rap scene. Not long afterward, MC Serch of 3rd Bass approached Nas about contributing a track to the Zebrahead soundtrack. Serch was the soundtrack's executive producer and, like much of New York, had been impressed by "Live at the Barbeque." Nas submitted "Halftime," and the song so stunned Serch that he made it the soundtrack's leadoff track.
Columbia Records meanwhile signed Nas to a major-label contract, and many of New York's finest producers offered their support. DJ Premier, Large Professor, and Pete Rock entered the studio with the young rapper and began work on Illmatic."
