Gorillaz were the musical guests on The Late Show With Stephen Colbert last week, performing Humanz cut “Let Me Out” with the help of a huge band, a full choir, and Pusha T. Apparently, while they were there, they also performed “Feel Good, Inc.,” with Stephen Colbert himself on hand to deliver De La Soul’s rap verse. The Late Show has just shared a video of that performance as a bonus clip, which you can watch below.

The rest of the full live performance, which didn’t make it to broadcast, also included “She’s My Collar” with Kali Uchis and “Strobelite” with Peven Everett. You can catch the whole set here.