Mark Steyn fans might recognize it as the tune he uses as intro and outro on his musical podcasts. It's "I've Heard That Song Before," written in 1942 by Sammy Cahn and Jule Styne and recorded by Sinatra as a single in 1961 with an arrangement by Billy May. Enjoy:
In his Sammy Cahn podcast (part one, about 20 minutes in) Steyn tells the story behind the song's birth. Jule Styne, the composer, initially called it "the worst lyric I've ever heard." But he changed his tune (not literally) a couple of years later when the song became a big hit. Steyn (not Styne) calls it "one of a dozen or so that conjures an entire era." (We'd love to see the rest of that list, Mark.)
Track from Amazon here, Singles Collection here.