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
Planet Hollywood Las Vegas as he felt the price was too high. Interest in the property increased following the news of Trump's potential purchase, with several prospective buyers emerging. At the time, the resort consisted of a 1,000-room hotel and a 37,000 square-foot casino. Later in 1994, Jack Sommer, a Las Vegas real estate developer, and the Sommer Family Trust purchased the hotel. On December 6, 1996, American psychedelic rock band Phish performed at the Aladdin, marking the first appearance in Las Vegas by the band. The performance was ultimately released as a CD/DVD release entitled "Vegas 96". The concert featured a guest appearance