Depeche Mode ramped up the advance promotion for its upcoming 15th album Memento Mori by appearing on “The Late Show with Stephen Colbert.”

A few days after sharing the stage with The Cure at the Pasadena Daydream festival, the Pixies were in New York City appearing on “The Late Show with Stephen Colbert,” where they performed the second single off ttheir upcoming album Beneath the Eyrie, the melodic rocker “Catfish Kate.” Watch it right here.

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.

Nick Cave & The Bad Seeds are in New York City for a two-night stand at the Beacon Theatre, and between those two gigs, managed to slip in a rare late-night TV appearance, performing the haunting song “Rings of Saturn” off the band’s new Skeleton Tree album on “The Late Show with Stephen Colbert” last night.

The Jesus and Mary Chain are about halfway through their North American tour, and took the opportunity, while in New York, to appear on last night’s episode of “The Late Show with Stephen Colbert” to perform “The Two of Us,” a fuzzed-out duet between Jim Reid and Sky Ferreira.