En 1998, Nas comenzó a trabajar en un álbum que titularía "I Am...The Autobiography", siendo completado a principios de 1999.