In the past, Deerhunter have been responsible for some memorably fucked-up late-night performances. But last night, when they did musical-guest duty on the Late Show With Stephen Colbert, the band went a different direction. Performing “Living My Life,” a single from last year’s Fading Frontier, the band members dressed like the sort of suave, vaguely seedy gentlemen who you might find in a Southeast Asia hotel bar in an ’80s movie. They had a sax player and an extra percussionist with them, and they sounded great. Watch the performance below.

Fading Frontier is out now on 4AD.