David Byrne was the musical guest on “The Late Show with Stephen Colbert” last night. He performed “Everybody’s Coming to My House” from his album, American Utopia. The performance showed coreohraphy from Colbert and a barefoot ensemble. Byrne also appeared in a sketch as the owner of his own “giant suit emporium.” Watch it below.