Sleigh Bells stopped by the Late Show With David Letterman last night to perform "Young Legends," a track from their latest release, Bitter Rivals, out now via Mom + Pop.

Among the additional musicians backing the noise pop duo? Letterman's own bandleader, Paul Shaffer, on piano.

Watch the performance below:

Sleigh Bells will perform at Coachella this spring. The group's further plans for this year have yet to be announced.