Frank Sinatra Live at Caesars Palace. Word Search Puzzle Solver. Frank Sinatra Live at Caesars Palace word Search Puzzle Game. Find words related to movie actors, actresses, and genres. Word Search Puzzle Solver. Included as a bonus DVD with the Sinatra Vegas box set this show was taped at Caesar's Palace in May 1978 and remained unreleased for decades. This includes identifying and searching for words that are related to : Documentary, Music, Frank Sinatra .