The Unforgettable Nat King Cole. Word Search Puzzle Solver. The Unforgettable Nat King Cole word Search Puzzle Game. Find words related to movie actors, actresses, and genres. Word Search Puzzle Solver. Enjoy the smooth voice and cool rhythms of legendary American recording artist Nat "King" Cole with this music set which includes popular hits like "Mona Lisa" "Save the Bones for Henry Jones" "Shine On Harvest Moon" "Sweet Lorraine" and more. The first African-American to host a television variety show Cole sold millions of records throughout the course of his career and continues to possess enduring popularity worldwide. This includes identifying and searching for words that are related to : Documentary, Quincy Jones, Music, Natalie Cole, Harry Belafonte, Frank Sinatra .