Back in October when Sleigh Bells released their third album Bitter Rivals, the duo hit the late night circuit with stops on Late Night with Jimmy Fallon as well as Jimmy Kimmel Live! Last night, the two decided to show the Late Show with David Letterman some love with a rousing, energetic performance of “Young Legends” off the new record backed by a full band, horn section and all.

Watch their performance of “Young Legends” above.

THE 15 BEST DUOS IN INDIE MUSIC RIGHT NOW