Lonely Hearts. Word Search Puzzle Solver. Lonely Hearts word Search Puzzle Game. Find words related to movie actors, actresses, and genres. Word Search Puzzle Solver. In the late 1940s a murderous couple known as the 'The Lonely Hearts Killers' kills close to a dozen people. Two detectives try to nab the duo who find their targets via the personals in the paper. This includes identifying and searching for words that are related to : John Travolta, Nick Loren, Crime, Michael Gaston, Scott Caan, James Gandolfini, Sam Travolta, John Doman, Thriller, Laura Dern, Salma Hayek, Bailee Madison, Stanford, Bruce MacVittie, Ellen Travolta .