Gorillaz Perform "Let Me Out" on The Late Show with Stephen Colbert

Gorillaz Perform "Let Me Out" on The Late Show with Stephen Colbert

To help launch the Stephen Colbert was the host the cartoon band on The Late Show.

With the Gorillaz’s 26-song new album, “Let Me Out” is one the album’s most notable releases. With an all-star lineup consisting Pusha T and Mavis Staples, expect to hear quite a bit more “Let Me Out” on the radio.

Watch Gorillaz perform “Let Me Out” on The Late Show with Stephen Colbert

Be sure to catch Gorillaz on their first tour in seven years in one .