Watch David Byrne Perform “When We Are Singing” on Colbert

He’s currently touring in support of Who Is the Sky?