1998 年與 Talib Kweli 合作創作的《Black Star》及翌年單飛推出的《Black on Both Sides》，除了是 Mos Def 的代表作，也是那個年代最備受推崇的 hip-hop 專輯。巨星的地位促使他與無數樂壇奇才的合作，創作出無數鮮為人知的佳作，當中包括於後來紅透半邊天的 Kanye West、傳奇電音組合 Massive Attack，以及由 Blur 主唱 Damon Albarn 領軍的虛擬組合 Gorillaz，讓你全天候了解 Mos Def 的創作才華。