En ny trend innen hiphop på denne tiden var å inkludere masse gjesteartister på albumene sine. Dette var både for å lage mindre arbeid for seg selv, og for å få hjelp til å hype albumet med å bruke kjente artister. Nas gjorde det stikk motsatte – han hadde en gjesteartist, som for øvrig var helt ukjent. Denne artisten kalte seg AZ, og fikk samme undergrunnstatus som Nas hadde fått for sin opptreden på "Live at the Barbeque". AZ ble fort signert, og ga ut sitt debutalbum, Doe or Die, i 1995. Dette ble også kritikerrost. Det er verdt å nevne at Nas sin far, Olu Dara, spiller kornett på "Life's a Bitch".