With the new album out, it’s no wonder Gorillaz is out making their rounds. The group made it all the way to The Late Show with Stephen Colbert for a performance alongside Pusha T and Mavis Staple for their single “Let Me Out.” As you can already guess, the late night audience got a hell of a show, with lights and Pyrex P turning up the heat with his appearance. If you missed them on last night, catch up.

Watch below….

Gorillaz Announce ‘Humanz’ Tour