Got a Penny Benny. Word Search Puzzle Solver. Got a Penny Benny word Search Puzzle Game. Find words related to movie actors, actresses, and genres. Word Search Puzzle Solver. Nat 'King' Cole perform "Got a Penny Benny?" This includes identifying and searching for words that are related to : Music, Nat King Cole .