Silversun Pickups are making the rounds promoting their new album 'Neck of the Woods,' and last night (June 4), that meant popping up on 'The Late Show with David Letterman' to perform the new song 'Bloody Mary (Nerve Endings).'

'Neck of the Woods,' the band's third album, 'debuted at No. 6 on the Billboard charts after its May 8 release, enjoying strong sales and widely positive reviews (although our own writeup was slightly less enthusiastic). Their Letterman performance of 'Bloody Mary' isn't the song's late-night debut -- they played it on 'Jimmy Kimmel Live!' a month ago -- but there's always something special about the Ed Sullivan Theater.

If you haven't purchased 'Neck of the Woods' yet, you can sample the album at the band's website, where they're currently streaming three songs from the record (including 'Bloody Mary'). And after you watch their 'Letterman performance below, you can check out the official 'Bloody Mary (Nerve Endings)' video right here.

Watch Silversun Pickups Perform 'Bloody Mary (Nerve Endings)' on 'Letterman'