L'album complet du classique de Frank Sinatra de 1958, Come Dance with Me, un LP thématique rassemblant plusieurs chansons emblématiques liées à la danse et qui, comme beaucoup d'autres LP de Sinatra, raconte une histoire. Il présente le chanteur soutenu par un orchestre dirigé et arrangé par le grand Billy May, mettant en vedette des solistes tels que le légendaire trompettiste de jazz Harry « Sweets » Edison.