Nathaniel Rateliff & The Night Sweats dropped by The Tonight Show Starring Jimmy Fallon on Monday to deliver a take on “You Worry Me”, the lead single from their new album, Tearing at the Seams. The move marked the Denver-based rock band’s first appearance on the program since they made their television debut with a rendition of “S.O.B.” that went viral (and helped push them into the mainstream) back in August of 2015.

These days Nathaniel Rateliff & The Night Sweats are performing in support of their sophomore LP, which was released on Friday. The success of their 2015 debut and the anticipated success of their new release has turned the band into an international touring act, and they’re gearing up for a run through Europe after they wrap up a pair of SXSW gigs in Austin this week.

Additionally, Nathaniel Rateliff & The Night Sweats just announced a new run of American tour dates, though these are no ordinary shows. The group will hit the road with Willie Nelson, Sturgill Simpson, Elvis Costello, Alsion Kraus, Old Crow Medicine Show, and many more as part of the Nelson’s annual Outlaw Music Festival. You can read a list of those dates here, but make sure to check out the video of Nathaniel Rateliff & The Night Sweats’ Tonight Show performance below.

Nathaniel Rateliff & The Night Sweats – “You Worry Me”

[Video: The Tonight Show Starring Jimmy Fallon]