David Byrne celebrated yesterday’s release of his first solo album in over a decade, American Utopia, with a stop at The Late Show with Stephen Colbert, where the Talking Heads legend offered a special, performance-art take on album track “Everybody’s Coming to My House” and sat down with Colbert to discuss Byrne’s wish to write a musical based on White House senior advisor Jared Kushner.

For the interview, Byrne mentioned his work in musicals since his last solo album and, at the prompting of Colbert, noted that he’s entertained the idea of writing a Kushner musical, saying that the White House member’s yearning to not end up like his father would be good for the plot. Colbert also reminisces about the time he wrote a college paper instead of seeing Talking Heads in concert.

The performance of “Everybody’s Coming to My House” saw Byrne team up with an ensemble band—all barefoot in matching grey suits—and march around the studio while playing the tune. Colbert even got involved, showing off some unique dance moves synchronized with Byrne before joining him and the band members at a round table for the final choruses of the song.

Watch video clips of Byrne’s Late Show appearance below. American Utopia is out now.