Original: They released an album, Mos Def and Talib Kweli are Black Star, in 1998.
Simplified: With Talib Kweli, he formed the duo Black Star, who released the well-received album Black Star in 1998.