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