Watch: Stephen Colbert raps with Gorillaz on "Feel Good, Inc."

Ok, so this could have come across as gimmicky/cheesy, but I think it worked.

Last week Gorillaz were on The Late Show with Stephen Colbert and performed a song from the new album "Humanz," "Let Me Out."

While they were there, they recorded this version of "Feel Good, Inc." that was just released as a web only bonus performance....and surprise,  playing the part of De La Soul (you know, the "don't stop get it, get it" rap part of the song) is none other than Stephen Colbert.

We've seen Stephen sing in the past, but this is a little different....and actually works pretty well, IMHO.