We're slightly embarrassed to say that we weren't all that familiar with the Barr Brothers before their appearance on the 'Late Show With David Letterman' last night (Nov. 19).

Well, after their near-perfect performance, consider us die-hard fans. If you missed it -- or you're like us and just want to watch it over and over -- check out their late night gig of 'Even the Darkness Has Arms' above.

From the beautiful musical arrangements to the lyrics that tear right to the soul -- "You can be wrong when you're right / Even when you're right on cue / And if I die tonight / Let me die for you" -- the folk act out of Montreal hearken memories of '60s-era New York City with a 21st century twist.

Out supporting their sophomore effort, 'Sleeping Operator,' this is not the first time Brad and Andrew Barr and company found themselves on the stage of the 'Late Show.' In fact, when they released their debut self-titled record, they swung by New York to perform 'Beggar In the Morning.' And while we unfortunately can't find that specific performance, you can check out the official music video for the tune below:

It's obvious Letterman is as big of a fan as we are. When the Barr Brothers wrapped up 'Even the Darkness Has Arms,' the host walked onstage and laid it all out there: "I would like to  come to Montreal with you ... Paul [Shaffer] and I will come up, we would like to manage the band. I don't know what arrangements you have, but we'll kill that. Paul and I will take over."

The Barr Brothers are currently on the road, playing New York City's Bowery Ballroom tomorrow night (Nov. 21) and wrapping things up in the states on Dec. 12 at Los Angeles' the Satellite. Get their full tour itinerary here.