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 : Henry Corden, Jerome Cowan, Nancy Kovack, Wilda Taylor, Harry Morgan, Larri Thomas, Cliff Norton, Dave Willock, Judy Chapman, Joyce Jameson, Donna Douglas, Naomi Stevens, Eddie Quillan, Elvis Presley, Anthony Eisley .