Last Wednesday the Brooklyn rappers collectively known as Black Star*–Mos Def (now going as Yasiin Bey) and Talib Kweli–were guests on the satirical news show,”The Colbert Report.” They last brought out an album, “Mos Def & Talib Kweli Are Black Star” in 1998. Yasiin Bey and Talib Kweli then proceeded to effortlessly perform two songs–the first “Fix Up” from the 5:00 mark in the video above and the second, “Astronomy (8th Light)” which you can watch here. Too bad they cancelled their upcoming tour.

* Black Star refers to Marcus Garvey’s fleet of ships with which he planned to repatriate Africans in the Americas back to Africa.