Performed by Scott Bradlee & Postmodern Jukebox, with Drue Davis on vocals.

Found via Slate, of all the places.