David Byrne Sings 'Everybody's Coming to My House' With Stephen Colbert

David Byrne
Scott Kowalchyk/CBS

David Byrne on The Late Show with Stephen Colbert on March 9, 2018 show. 

He marked the drop of 'American Utopia' by getting the 'Late Show' host involved.

No shoes, no problem: March 9 saw the release of David Byrne’s American Utopia, as well as a memorable performance from the Talking Heads frontman in his stocking feet on The Late Show with Stephen Colbert.

Clad in a grey suit and flanked by an 11-piece band dressed in identical outfits (right down to the lack of footwear), Byrne made all of the Ed Sullivan Theater his stage as he sang through the lead single from his latest album.

Instead of sticking to the glow of the spotlight and simply visiting Colbert’s desk, Byrne and company cozied right up to the host and made themselves at home before setting off into the aisles. Eventually, they made their way through the crowded theater and back to the stage, where the whole ensemble joined Colbert at a dining table. It’s an innovative take on a typical late night showcase, and a fitting debut for “Everybody’s Coming to My House” for the famously inventive rocker.

American Utopia is Byrne’s first solo effort since 2012’s Love This Giant, his collaborative release with St. Vincent.