The Arctic Monkeys continue to make the rounds behind their excellent 2013 effort AM, slinking through the Ed Sullivan Theater last night for a performance of album opener "Do I Wanna Know?" on the Late Show with David Letterman. The band is about to embark on a quick Stateside tour, and as you can hear in the clip, the band has become quite adept at juicing AM's sultry, low-end stylings for bigger stages.

AM marked a big stylistic turning point for the Arctic Monkeys, especially from the rambunctious pub punk of their 2006 debut, Whatever People Say I Am, That's What I'm Not. Frontman Alex Turner described the group's new sound to Rolling Stone as "almost like the Spiders From Mars covering Aaliyah. There's like a shimmery, intergalactic, slightly cosmic element to the way both those genres make me feel."