Having proven he could sing and do live shows, he began performing regularly at the Sands Hotel and Casino in Las Vegas, beginning in late 1956, which marked a turning point in his life and career. The Sands signed him for five years, to perform six weeks each year and paid him the same amount they had paid Martin and Lewis as a team. The critics gave him positive reviews: "Jerry was wonderful. He has proved that he can be a success by himself," wrote one. He continued with club performances in Miami, New York, Chicago and Washington.