Airplay for the song began on 25 September 1995, at which time "Search for the Hero" had become an airplay staple across Europe, but in The UK, it was still in the lower echelons of Top 75 some four months on.
UK radio stations' indifference to the song was compounded by the lower Sales chart placing which meant it spent another four weeks falling swiftly out of the chart.