Soul Men Word Search Puzzle – Search Characters, Actors and Actresses. Word Search Puzzle Solver. Two former backup soul singers Louis and Floyd have not spoken to each other in 20 years and reluctantly agree to travel across the country together to a reunion concert to honor their recently-deceased lead singer. Cleo a beautiful young woman who is believed to be Floyd's daughter accompanies them as a new singer. 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 : PJ Byrne, Mike Epps, Sean Hayes, Bernie Mac, Jackie Long, Isaac Hayes, John Legend, Sharon Leal, Sara Erikson, Ken Davitian, Jackie Johnson, Adam Herschman, Vanessa del Rio, Affion Crockett, Samuel L Jackson .