Frankie and Johnny Word Search Puzzle – Search Characters, Actors and Actresses. Word Search Puzzle Solver. Johnny is a riverboat entertainer with a big gambling problem. After a fortune-teller tells Johnny how he can change his luck the appearance of a new 'lady luck' soon causes a cat fight with Johnny's girlfriend Frankie. Find out the following actor, actress, character names, and other movie-related words hidden in this word search puzzle based on this movie.. This includes identifying and searching for words that are related to : Nancy Kovack, Cliff Norton, Judy Chapman, Harry Morgan, Wilda Taylor, Jerome Cowan, Dave Willock, Henry Corden, Larri Thomas, Naomi Stevens, Eddie Quillan, Joyce Jameson, Donna Douglas, Elvis Presley, Robert Strauss .