Photo by Scott Kowalchyk

To celebrate Friday's release of the their new album Humanz, Gorillaz took the stage Thursday night on The Late Show with Stephen Colbert.

Performing standout cut "Let Me Out," ringleader Damon Albarn was joined by a massive ensemble of musicians and vocalists, as well as collaborator Pusha T and a digital rendition of fellow guest feature Mavis Staples.

Watch the performance below.