As Black Star, Talib Kweli and Yasiin Bey (formerly known as Mos Def) haven't released an album proper since 1998's Mos Def & Talib Kweli are Black Star. Next year, the duo's set to finally follow up that album with another one, Black Star Aretha, which is said to be a tribute to Aretha Franklin. You might have seen Black Star perform a new song that could be on the album, the Madlib-produced "Fix Up", during an episode of "The Colbert Report" last month; here's another new song, "You Already Knew", produced by sometime Madlib compatriot Oh No.