"The World Needs a Hero" was released in May 2001 and debuted at number sixteen on the "Billboard" 200. It was banned in Malaysia when the national government determined that the album's artwork was "unsuitable for the nation's youth". Consequently, the band canceled its concert of August 2 in Kuala Lumpur. The album marked Megadeth's return to a more aggressive sound after the stylistic variations of its previous two albums, but critics felt it fell short of expectations. Mustaine compared the album to a huge ship at sea, turning and trying to right itself to get back on course. Its lead single, "Moto Psycho", reached number 22 on the Billboard Mainstream Rock chart.