Frank Sinatra performed in Las Vegas.
Caesars Palace is a AAA Four Diamond luxury hotel and casino in Paradise , Nevada , United States , situated on the west side of the Las Vegas Strip , between Bellagio and The Mirage . Frank Sinatra . Sinatra retired for the first time in 1971 , but came out of retirement two years later and recorded several albums and resumed performing at Caesars Palace , and reached success in 1980 with `` New York , New York '' .