Damon Albarn and Gorillaz recently stopped by The Late Show with Stephen Colbert to perform “Let Me Out” with Pusha T from their new album, Humanz. The show’s YouTube channel has now released a second clip of Gorillaz performing their hit single “Feel Good, Inc.” with a surprise contribution by Colbert himself.

After Albarn intros the song, Colbert appears on the screens behind the stage to perform De La Soul’s part. Wearing a fur parka, the host rolled through the verses with ease – who knew that Colbert could rap?

Watch the performance of “Feel Good, Inc.” above.