O·J·辛普森
纳斯于2004年11月30日发布了自己的第7张专辑《Street's Disciple》，这张双碟专辑广受好评。其中的首发单曲是《Thief's Theme》和《Bridging the Gap》，其父·奥卢达拉在两首歌中献声。该专辑还收录了《These Are Our Heroes》，在这首歌中他声讨了像科比·布莱恩特和O·J·辛普森这样的体育明星和演员，他们没有为崇拜他们的孩子树立好榜样，而且漠视自己的出身。尽管该专辑获得了白金销量，但是其商业利润与之前相比下降了。