Shall We Dance Word Search Puzzle – Search Characters, Actors and Actresses. Word Search Puzzle Solver. Ballet star Petrov arranges to cross the Atlantic aboard the same ship as the dancer and musical star he's fallen for but barely knows. By the time the ocean liner reaches New York a little white lie has churned through the rumour mill and turned into a hot gossip item—that the two celebrities are secretly married. 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 : Sam Wren, Sam Hayes, Lew Kelly, Jack Rice, Sam Harris, Eric Blore, Eddie Hall, Emma Young, Tiny Jones, Rolfe Sedan, Marie Marks, Frank Moran, Harry Bowen, Mary Stewart, Fred Astaire .