New Frontier Hotel and Casino was subsequently rebuilt and renamed the Hotel Last Frontier in 1942. On April 4, 1955, it was renamed the New Frontier, following a modernization of the resort. The resort had the distinction of hosting Elvis Presley's first Vegas appearance in 1956, and the final performance of Diana Ross and The Supremes on January 14, 1970. In the 1950s and the early 1960s, the New Frontier went through a succession of owners and operators. In 1966 and 1967 (by which time it had been renamed The Frontier) the casino had secret ownership interests by Anthony Joseph Zerilli and Michael Polizzi, "two
Live at the International, Las Vegas 1969 and later that year performed on his own television special called "The Many Sounds of Jerry Lee Lewis". In early 1970, he appeared on "The Johnny Cash Show" and, with his profile higher than it had been since his Sun Records days, was invited to play the International Hotel in Las Vegas. Befitting his new role as a honky-tonk balladeer, Lewis kept it mostly country, performing his recent hits and other songs made famous by Bob Wills, Hank Williams, and Tom T. Hall. The album would be another hit for Lewis, rising to number 5 on the "Billboard" country