Nas se fait remarquer en signant le titre «Half Time» sur la bande originale du film «Zebrahead», qui lui permet de sortir son premier album, «Illmatic», en 1994.