David Byrne stopped by “The Late Show with Stephen Colbert” on Friday night to perform current single “Everybody’s Coming To My House,” and, in the process, show off his highly inventive, and very much untethered, stage show. Byrne and his wireless band roamed the stage, then joined Colbert at his desk.

Record Rack: A round-up of the week’s new albums, expanded reissues and/or box sets, appearing each Monday on Slicing Up Eyeballs. All releases due out this Friday unless noted. This week’s new releases include titles from David Byrne of the Talking Heads, Erasure and Ministry.

David Byrne today announced a massive, 80-date world tour in support of his album American Utopia, a trek that will keep him on the road from early March through the end of August, accompanied by a 12-piece band performing “the most ambitious show I’ve done since the shows that were filmed for ‘Stop Making Sense.’”

Following records with Brian Eno and St. Vincent, former Talking Heads frontman David Byrne will release his first solo album in 14 years in March, a 10-song collection called American Utopia that the singer describes as an un-ironically titled “attempt to depict the world we live in now.” Listen to the first single right here.

The Coachella Valley Music and Arts Festival unveiled the mammoth lineup for its two-weekend extravaganza this April, a bill that features legendary Talking Heads frontman David Byrne and 164 other musical acts, some whose names are written in really, really small type. Check out the full lineup, people.

David Byrne today announced plans for a short run of East Coast concerts next March at which he’ll test out a new stage concept that he’s calling his most ambitious since the 1983 tour by Talking Heads that Jonathan Demme documented with the film “Stop Making Sense.” See full dates right here.