Erika Goldring / Stringer / Getty

For the second time this year, Stephen Colbert welcomed to The Late Show stage Denver’s Nathaniel Rateliff & The Night Sweats, for the television debut of “Hey Mama.”

The song appears on The Night Sweat’s newest album Tearing at the Seams alongside standouts “You Worry Me” and “A Little Honey.”

Nathaniel Rateliff & the Night Sweats are currently on tour. Check out the dates here and see The Late Show performance below.