Dave Letterman booked St. Paul and the Broken Bones to perform the tune on the January 12, 2015 episode of The Late Show. He enthused about the band before they even played a note. "I'll tell you something, the first time I heard this song," said the talk show host, "I was screaming, 'til I cried. That's what I want: can you do that for me tonight? It won't be your fault, but if I don't get that, I'm gonna stop the show, and do it over!"