Sinatra's "New York New York" and "Night and Day" - my feet start dancing by themselves when I here these melodies.

More by Nat King Cole

Michael Buble: Summer Wind; Come Fly With Me; I've Got You Under My Skin; Fever (really hot one, too!); A Foggy Day
Matt Dusk: The Best Is Yet To Come; Learnin' the Blues; On The Street Where You Live
Pretty much anything by Ella Fitzgerald