With the release of his latest album, American Utopia, David Byrne stopped by The Late Show with Stephen Colbert for a preview performance! Check out his choreographed rendition of "Everybody's Coming to My House" below. 

Watch his "Giant Suit Emporium" comedy skit here.

Don't miss your chance to see David Byrne at SB Bowl on August 24. Get your tickets here!