The Natalie Cole Special. Word Search Puzzle Solver. The Natalie Cole Special word Search Puzzle Game. Find words related to movie actors, actresses, and genres. Word Search Puzzle Solver. The Natalie Cole Special aired on CBS in 1978 and featured artists like Earth Wind & Fire Stephen Bishop and Johnny Mathis. The show presented Cole’s ease on stage and her skills with multiple styles like pop standards and her own hits. This includes identifying and searching for words that are related to : Natalie Cole, Music, Johnny Mathis .