Originally released in January 1959, Come Dance With Me wracked up 3 Grammy Awards and spent two and half years on the Billboard charts. With Billy May at the helm of an impressively versatile orchestra and Sinatra in top vocal form, the record solidified some of the world's most beloved dance floor classics such as "Come Dance With Me," "I Could Have Danced All Night," and "It All Depends On You."