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
Legends in Concert forged a partnership with Elvis Presley Enterprises, helping host several preliminary rounds of the Ultimate Elvis Tribute Artist Contest. Legends in Concert was founded in 1983 in Las Vegas, Nevada. During that same year, Legends' first show was performed at the Imperial Palace Hotel and Casino in Las Vegas, Nevada. The show is currently owned and produced by On Stage Entertainment, Inc. 2013 marked the 30th Anniversary for Legends in Concert entertainment productions. The Legends in Concert show has expanded its production to The Legends in Concert Theater in Myrtle Beach, South Carolina; Dick Clark's American Bandstand Theater in Branson,