Sleigh Bells continued their Bitter Rivals tour of the late-night talk show circuit on January 13, following their recent stops at Jimmy Kimmel Live! and Late Night With Jimmy Fallon with an appearance on the Late Show With David Letterman. The former SPIN cover stars champed out a rendition of punchy track “Young Legends,” supported by a horn section, a trio of backup singers, and, amazingly, Letterman sidekick Paul Shaffer on piano. Watch the heavy-weight performance above.

Also Read

After Nearly 50 Years of U2, Bono Wonders: ‘Is There Any Merit To These Songs Without The Rock Band?’