Watchers of appointment television, edit your calendars. The New Orleans folk-pop group Hurray for the Riff Raff's appearance on the Late Show with David Letterman, originally scheduled for Thursday, June 26, has been bumped forward. The performance will now air Wednesday, June 25.

Both songs are from February's "Small Town Heroes," singer-songwriter Alynda Lee Segarra's seventh album fronting Hurray for the Riff Raff, and the band's debut release for the Dave Matthews-founded A.T.O. Records, also home to My Morning Jacket, the Alabama Shakes, and Okkervil River. "Small Town Heroes" received an avalanche of favorable press at its Valentine's Day release, praising Segarra's rich, subtle vocals and keen songwriting, which balances timeless folk themes including romance, rambling and justice.

Hurray for the Riff Raff released the first music video of "Small Town Heroes," for "I Know It's Wrong (But That's Alright)" — shot at Skate Country, on the West Bank, and featuring a cameo from the Alabama Shakes' Brittany Howard – on June 3. Watch it below, and catch the band on Letterman Wednesday (not Thursday) at 10:35 p.m. CT on CBS.