Already said, I like Heather Small’s vocals … so another favourite …
“Search for the Hero” is the third single (remixed) from Bizarre Fruit (1994), the multi-platinum selling album from M People. The song was written by Mike Pickering and Paul Heard and produced by M People. It was released on 12 June 1995. The song peaked at number nine on the UK Singles Chart.
Source – Wikipedia