Sixty-one years ago today, Elvis Presley made history with the debut of "Viva Las Vegas," a song that has since become one of the many theme songs for the city.