Nashville alt-country heroes Lambchop were last seen on late night TV in 2004 when they played Conan (it was their second appearance on that show; in '99 they backed Vic Chestnutt). So Friday night's Fallon performance of "Gone Tomorrow," from the band's Mr. M, was a rare treat. Watch it below. Mr. M is out now on Merge.