"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.

There had been a four-and-a-half-month gap between their previous single "Open Your Heart" and this single's release.

Originally planned to be the second single, but delayed for a more radio-friendly single remix, "Search for the Hero" became one of the most familiar M People songs, responsible for propelling the parent album Bizarre Fruit back into the Top 10 in 1995 after having first charted at No. 4 from November 1994. "Search for the Hero" was associated with the Peugeot 406 television advert "The drive of your life".

In June 1995, "Search for the Hero" continued the band's unbroken run of eight consecutive Top 10 singles, entering the chart and peaking at number 9. It had been expected to chart much higher due to very strong radio support, but it stayed in the Top 20 for three weeks like predecessor single: "Open Your Heart". The single dropped out of the top 40 after just five weeks. The two Bizarre Fruit singles "Open Your Heart" and "Search for the Hero" had been swapped by the record company because of the demand for dance music in 1995, so "Search for the Hero" was pushed to be the middle single scheduled for the summer as a precursor to their world tour.

The single sold 88,700 copies in its first week, almost as much as "Renaissance", which a year previously had sold 89,000 in its first week after charting higher at number 5 in February 1994.

This single also got to number 2 on the UK R'n'B Chart behind Bobby Brown's "Two Can Play That Game".

Airplay for the single began five weeks before retail release, entering at number 45 and moving to 31 to 23 to 18 and then to number 15 in its first retail week. Unlike its sales, "Search for the Hero"'s airplay peaked at number 5, where it stayed for two weeks and did not leave the Airplay Top 40 for 13 weeks.

...
Wikipedia