Come Dance with Me! foi o décimo‑sexto álbum de estúdio de Frank Sinatra e saiu em 5 de janeiro de 1959, marcando um período de grande produção musical dele.

O disco ficou 141 semanas nas paradas de álbuns da Billboard, chegou ao nº 2 por quatro semanas e ganhou o Grammy de Álbum do Ano em 1960, enquanto o arranjo de Billy May recebeu o prêmio de Melhor Arranjo.