(Video above: St. Paul & The Broken Bones perform “All I Ever Wonder” on The Late Show)

Alabama natives St. Paul & The Broken Bones are no strangers to The Late Show stage. In fact, they were surprise musical guests during the inaugural episode of “The Late Show With Stephen Colbert” last year.

But in their triumphant return to the show, the stage could not hold lead singer Paul Janeway, who ventured into the crowd as their new single, “All I Ever Wonder” reached its soulful apex.

Here’s how Relevant Magazine described the performance:

The song itself has some interesting spiritual undertones (Velvet fist in the gut / While everyone is slinging mud / Jesus found his politics / But nobody listens) and interesting contemplations (I can’t tell what side I’m on / I can’t tell what’s right or wrong / We can’t ever just sing one song), but like all the songs from the Motown-inspired band, it’s a lot of fun to watch being played live.

Check it out for yourself in the video above.