As his popularity soared, Elvis ran into a tough crowd when he performed in Las Vegas for the first time at the New Frontier.

Elvis Presley's payday was huge for the time, and much more than another record-breaking group would make eight years later.