We heard the first new song from Black Star — the duo of Talib Kweli and Yasiin Bey (formerly Mos Def) — in a while last month when they performed the Madlib-produced “Fix Up” live on The Colbert Report. And in the weeks since then, Kweli has said that he and Bey intend on dropping even more new material in 2012. He added that it probably won’t be a full album but rather a stream of singles or something along those lines. But before that happens, Black Star wanted to properly release a studio version of “Fix Up,” which they have done today on digital retailers. If you were digging the live take on the track, you’re going to love this. You can stream the track below.