Private Elvis. Word Search Puzzle Solver. Private Elvis word Search Puzzle Game. Find words related to movie actors, actresses, and genres. Word Search Puzzle Solver. The full story of the two years when the biggest star the world had known became an ordinary soldier. During this time his mother died and he met his future bride Priscilla Beaulieu. Includes interviews with those who served alongside him as well as colour home movies and rare newsreel footage. This includes identifying and searching for words that are related to : Documentary, Elvis Presley .