Tom Waits at Theatre le Palace. Word Search Puzzle Solver. Tom Waits at Theatre le Palace word Search Puzzle Game. Find words related to movie actors, actresses, and genres. Word Search Puzzle Solver. Tom Waits performs at Theatre le Palace in Paris France. It was recorded for French television and broadcast on the program "Palace One" in 1980. This includes identifying and searching for words that are related to : Tom Waits, Music .