Last night, returning Southern rock all-stars Kings Of Leon were musical guests on the Late Show With David Letterman, where they charged through “Don’t Matter,” a meat-and-potatoes rocker from their new album Mechanical Bull. They also played a 46-minute set for the show’s Live On Letterman webcast, playing a bunch of new songs, as well as some proven festival-crushers. Watch their performance on the show and the full webcast below.

Mechanical Bull is out now on RCA.