Black Star (Mos Def & Talib Kweli) Premiere New Song [Visual]

How random. Im watching the Colbert Report and I hear about his performance. Hopeful we get the audio soon!