Mos Def and Talib Kweli will unfortunately have to reschedule a handful of their upcoming tour dates, including their show tonight (October 5) in their hometown of New York City, but luckily for fans, the duo will be dropping a new song tonight on The Colbert Report.

The Brooklyn rap duo will perform the new track, titled “Fix Up,” as well as “Astronomy (8th Light)” from their 1998 debut LP, Mos Def & Talib Kweli Are Black Star.

The Colbert Report premieres tonight at 11:30 p.m. on Comedy Central, but fans who do not have cable, can view on colbertnation.com.

As far as the shows that Black Star will have to reschedule, see below for a full list of cancelled dates, and stay tuned to XXLMag.com for the new information regarding the tour. —Elan Mancini

10.05 New York, NY - Irving Plaza

10.06 Los Angeles, CA - House of Blues

10.29 Las Vegas, NV - House of Blues

11.03 Anaheim, CA - House of Blues

11.04 Charlotte, NC - Fillmore

11.05 Cincinnati, OH - Bogart's

11.11 Indianapolis, IN - Egyptian Room