Подписавшись на Rawkus Records со своим школьным другом Talib Kweli, Mos Def создал группу Black Star, и в 1998 они выпустили альбом с незамысловатым названием "Mos Def and Talib Kweli are Black Star". Большинство трэков для них спродюсировал Hi-Tek. В то
