Instagram/David Byrne Music David Byrne performs "When We Are Singing" on Colbert with a blue-clad troupe, discussing his new album "Who Is the Sky?" and why he avoids songs about his p... March 31, 2026 AceShowbiz - David Byrne appeared on The Late Show with Stephen Colbert to perform his song When We Are Singing and discuss his latest album, Who Is the Sky?. During the segment, Byrne was accompanied by a troupe of musicians and dancers dressed in blue, staging a theatrical and choreographed rendition of the track.