Fifty-nine years ago today (April 23, 1956) might be a day that Elvis Presley would have rather forgotten. It was on this day that the King of Rock and Roll made his debut in Las Vegas — but he quickly learned that his superstardom didn’t extend to Sin City.