Scottish new wavers Franz Ferdinand have been quiet for more than four years, but they come back next month with their new album Right Thoughts, Right Words, Right Action. And last night, they rolled through the Late Show With David Letterman to perform “Right Action,” their seriously fun new single. They also became the latest band to record a set for the show’s series of Live On Letterman webcasts. During their 48-minute set, they played a bunch of new songs, and they also dipped into their deceptively deep catalog, showing off just how many great songs you barely remember. Watch the webcast and the on-air performance below.

Right Thoughts, Right Words, Right Action is out 8/27 via Domino.