"Search for the Hero" is a song by British dance music band M People, released in June 1995 by Sony BMG and RCA as the third single (remixed) from their third album, Bizarre Fruit (1994).

[3] Larry Flick from Billboard felt that it is an "optimistic pop/hip-hop number" and stated that Heather Small "continues to be a uniquely enchanting front woman, while her partners, Mike Pickering and Paul Heard, prove their mettle as tunesmiths who require attention beyond the parameters of nightclubs".

"[6] A reviewer from Music Week rated it three out of five, adding that "this laid back effort from Bizarre Fruit lacks the guts of its predecessors.

[9] People Magazine noted its "feel-good mantra" and stated that Small's "booming alto is hard to shake and, like her pineapple-shaped coif, impossible to ignore.

[11] Wayne Bledsoe from Scripps Howard commented that "the cavernous acoustics on the intro to "Search for the Hero" sound like a chopper landing in a field."

[12] 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 nine.

to chart higher due to strong radio support, but it stayed in the Top 20 for three weeks like predecessor single: "Open Your Heart".

This is therefore one of two singles in the '90s apart from Robbie Williams's "Angels" and Ultra Naté's "Free" to do so [citation needed], possibly prompted by the song's use in a Peugeot 406 advert that same year.

[14] The video was shot in early May 1995 in and around the iconic Battersea Power Station in South London on the still disused site with special flame effects and Heather at the forefront with the band playing behind her.

During the 2020 Conservative Party Conference, Prime Minister Boris Johnson urged people to "search for the hero inside yourself" when discussing the need to maintain a healthy weight during the coronavirus pandemic.