Related

Singer on recruiting everyone from Mavis Staples to Noel Gallagher for 'Humanz' album, and life as an "aging Britpop-er"

The rendition of the Demon Days cut starts off normally, with Albarn megaphoning his verses before the music swells in anticipation of De La Soul's arrival. However, instead of the rap group, Colbert appeared on the Ed Sullivan Theater's screens, with the host nimbly delivering the rapid-fire rhymes.

Colbert's performance garnered a nod of approval from Albarn, who applauded the host.

The Late Show visit marked Gorillaz' first late-night appearance since 2010, when the group played David Letterman's Late Show and performed a 45-minute Live at Letterman concert. This time around, in addition to "Let Me Out" and "Feel Good Inc.," Albarn and his band staged a 30-minute "Bonus Tracks" concert featuring Humanz material.

Also on Friday night, on the other side of the Atlantic, Gorillaz teamed up with former adversary Noel Gallagher and Savages' Jehnny Beth to perform Humanz closer "We Got the Power" on the Graham Norton Show.