David Byrne performs “When We Are Singing” on The Late Show with Stephen Colbert ahead of his 2026 North American tour and new album Who Is the Sky?.