David Byrne stopped by The Late Show With Stephen Colbert on March 31, 2026, to perform “When We Are Singing” from his album Who Is the Sky? and to outline how his ever-changing live show is taking shape. The appearance highlighted Byrne’s theatrical new staging, his willingness to revisit Talking Heads material and a controversial visual choice that adds new meaning to older songs.

On-stage, on TV: the performance

Byrne delivered a full choreography-led rendition of “When We Are Singing” with an all-dancing band dressed in cerulean-blue outfits. The theatrical set and coordinated movement — part music, part performance art — underscored the visual approach Byrne has been taking on the current world tour.

What he said to Colbert

In conversation with Stephen Colbert, Byrne explained his aesthetic choices and why the tour looks different from recent ones. “I knew I wanted it to be colorful,” he said, noting that his last show had been intentionally grey. He described the new staging as a reaction to the times: the color was a conscious choice to lift the show’s mood.

Revisiting Talking Heads

Byrne confirmed he’s mixing his solo material with Talking Heads songs in the set list. He said he aims to adapt older tracks to the sound he’s exploring now without “completely destroying the integrity of the older songs.” That balance is part of his effort to avoid becoming a straight-up legacy act while still acknowledging the past.

ICE footage and the politics of a closing image

When Colbert asked whether classic tracks feel different today, Byrne singled out “Life During Wartime.” He revealed he licensed U.S. Immigration and Customs Enforcement (ICE) footage to show at the very end of that song: “If we showed it for the whole song it would be kind of sad and depressing, but we show it at the very end.”

Byrne said the clip — which began with footage he’d seen of a delivery person on a bike being chased by ICE in Chicago — was debuted because “they kept coming, they keep coming.” Using documentary imagery as a final image reframes the older song for contemporary audiences and signals the political weight Byrne is comfortable adding to certain moments in his shows.

Tour context and what’s next

Byrne is currently on a worldwide tour supporting Who Is the Sky?, which he released last September. He’s already played dates in Australia and Europe and still has most of North America left. After the North American leg he’s scheduled to return to Europe for festival appearances including Roskilde, Mad Cool and Latitude.

Expect his shows to continue blending new material and selective Talking Heads songs, with a strong visual component and occasional provocative imagery. Fans watching the Colbert performance got a clear reminder that Byrne’s live work remains theatrical, topical and difficult to categorize — precisely the reason many are still following his career decades after Talking Heads first emerged.