Después publicó Doe Or Die en el año 1995, gracias al cual recibió los elogios de la crítica, incluso de los críticos que odiaban el hip-hop.