Last night (Sept. 9), Interpol celebrated the release of their fifth studio album, 'El Pintor,' by making an appearance on 'The Late Show With David Letterman' at the iconic Ed Sullivan Theatre in the heart of the band's hometown, New York City.

The band, fronted by Paul Banks, performed the new record's single, 'All the Rage Back Home,' with a nearly studio-quality, flawless execution.  You can watch their performance above.

If you haven't listened to it yet, the new album, translated from Spanish as "the painter," paints its own musical picture of sorts -- with help from Brandon Curtis of the Secret Machines, Jellyfish and Imperial Drag founder Roger Joseph Manning Jr. and Bon Iver multi-instrumentalist Rob Moose.

The band only has a few tour dates scheduled at the moment, which you can get all the details for here.

Watch the Official Music Video for 'All The Rage Back Home'