The Asylum Street Spankers (official Myspace wiki AMG) are an Austin-based group of bluesy, folkie swingers. This track uses each verse of the song to highlight a different side of their musical versatility. Besides the country verse I excerpted as a hidden mystery track here, they also take on lounge crooners, oldschool ska, and Mr. Tom Waits. And they acquit themselves admirably in each style.
The whole album is, yes, this good. Make sure to click on the buy link down there -- if you like this track, you'll love the whole thing.