Nas cambió a su mánager MC Serch por Steve Stoute, y comenzó a preparar su segundo LP, "It Was Written".