Nathaniel Rateliff & The Night Sweats just released their latest studio album, Tearing at the Seams, this past Friday, and the band stopped by The Tonight Show with Jimmy Fallon last night to share the record’s lead track “You Worry Me.”

Even a one-off performance on late-night television like this shows what a great show these guys put on, with Rateliff’s down-home persona and gorgeously distinct voice fronting a tight band with a full horn section—and who can resist that? Jimmy Fallon was sure jazzed about the group’s showing (but honestly that can be said about most things in this world, bless his heart). 

Watch below. Tearing at the Seams is available now. Rateliff and company are currently in Texas for a couple shows around South By Southwest before heading to Europe for a run of spring tour dates and returning to the States in early May.