Bastille didn't manage a Grammy nod this year, but the British rockers did have a chance to light up the Late Show stage.

Comprised of Dan Smith (Vocals, Keyboard), Chris Wood (Drums), Kyle Simmons (Keyboards), and Will Farquarson (Bass), Bastille took the stage at the Late Show With David Letterman to perform their second single, Bad Blood (see video below).

Taken from their debut album of the same name, Bad Blood dropped in the U.K. on Aug. 17, 2012, although their breakout record didn't hit the UK shelves until March of 2013. After hitting No. 1 on the UK charts, the Bad Blood album revived a September release in the states where the single Pompeii soon found its way into the top 10 on the US Billboard Hot 100.

"Led by me, we've always been a group of pessimists," Smith told The Telegraph in regards to the band's recent success. "Our expectations have been incredibly low. I never, ever imagined leaving Great Britain. For us, going to Scotland was a big deal.

The group's stint on Letterman came just days after they performed Pompeii on last weekend's Jonah Hill-hosted Saturday Night Live. Bastille will be touring Europe through February and March before returning to North America for April and May.