Violent Femmes are gearing up for the release of their first album in 16 years next week, and last night (Feb. 23), they stopped by The Late Show With Stephen Colbert to play a new cut off of the upcoming LP and revisit an old classic.

At the end of the show, the trio -- with drummer Biran Vilione using brushes on a grill -- played “Memory,” the infectious lead single from next month’s We Can Do Anything. The band hung around for a web-exclusive performance of their 1983 hit “Blister in the Sun.” (Colbert introduced the song as one “I’ve played a thousand times, and I can’t wait to hear a thousand and one.”) Frontman Gordon Gano led the audience in a sing-along before bringing Colbert back on stage to helm the refrain one more time. Watch both songs in the videos at the bottom of the page.

Violent Femmes will drop We Can Do Anything, their ninth full-length to date, on March 4 via PIAS. It’s their first LP since 2000’s Freak Magnet. The band released their Happy New Year EP last year.