Después de haber sido capaz de cantar shows en vivo, estuvo actuando regularmente en el Sands Hotel en Las Vegas a partir de finales de 1956, que marcó un punto de inflexión en su vida y carrera.