The two bands just released Years to Burn, their first album together since 2005. Now, they've performed three songs — two new, one old — for Calexico's Tiny Desk debut.

The show’s own verdict is on its page.