Black Star aka Talib Kweli and Yasiin Bey (Formerly known as Mos Def) appeared on The Colbert show and premiered their new single “Fix Up.”

In the beginning of the video clip the duo have a interview with Colbert, but if you just want to hear the new single and skip the Q&A session head to the 5 min mark of the below video.

You can download a mp3 rip, of “Fix Up” to hold you over until the CDQ drops, here.

Props to Jaffar for sending the video clip through.