To help launch the Gorillaz new album ‘Humanz,' 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 of the album's most notable releases. With an all-star lineup consisting of Pusha T and Mavis Staples, expect to hear quite a bit more of “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 of these locations.