Sammen med Talib Kweli dannet han duoen Black Star i 1998. De gav ut ett album. Siden det har han også gitt ut seks soloalbum. ble utgitt i 2009.