An Audience with the Spice Girls. Word Search Puzzle Solver. An Audience with the Spice Girls word Search Puzzle Game. Find words related to movie actors, actresses, and genres. Word Search Puzzle Solver. The Spice Girls perform in front of a celebrity and predominantly female audience as well as answering questions about their lives and their rise to stardom. This includes identifying and searching for words that are related to : Emma Bunton, Geri Halliwell, Melanie Chisholm, Music, Victoria Beckham, Luther Vandross, Melanie B .