Since their recent reunion, the Afghan Whigs have been more visible than they were during their celebrated '90s run. They stopped by 'The Late Show With David Letterman' last night to play 'Matamoros' from their new album, 'Do to the Beast.'

You can watch them perform the song above.

The album, which came out in April, marks the band's first record in 16 years. In addition to various TV appearances, the Afghan Whigs are currently on a world tour that will loop back into North America sometime in August.

They also have some festival appearances coming up this summer, including spots at Chicago and Toronto's Riot Fests as well as Seattle's Bumbershoot Festival. You can check out all of their tour dates here.

And here's the group's Wild Wild West video for 'Algiers' from 'Do to the Beast':