After such an unprecedented debut record, expectations were understandably high for Nas' follow-up. The 1996 follow-up was titled 'It Was Written', and in contrast to the urban bleakness of his debut, had Nas dipping his toes into the world of mafioso rap.