Shovels and Rope will perform on The Late Show with David Letterman on Wednesday, January 30. The up-and-comers were featured in Relix magazine’s On The Verge series in 2012, and it looks like others are taking notice. Shovels and Rope were profiled in the New York Times a couple of weeks ago, with the esteemed newspaper comparing the Charleston-based husband-and-wife duo to Johnny and June Carter Cash. They will be touring the U.S., Canada and U.K. over the next few months.

While The Late Show may be nationally televised, there’s no stage quite like the Relix offices. You can watch a video of Shovels and Rope performing their song “Birmingham” there last year here.