staff of Noisey listed it as one of the worst songs of the 1990s, with writer Annalise Domenighini calling the song "the only argument we need for why ska-pop should have never existed in the first place". In 2020, The New York Times listed the song as #1 in their top ten climate change songs. Release and commercial performance "All Star" was released on May 4, 1999, as the first single from Astro Lounge. Also, it was the first single for the soundtrack album for the superhero film Mystery Men (1999). It entered the Billboard Hot 100 at number 75 on the week of May 22, 1999, and reached its peak position of number 4 on August 14. The song peaked at number one on the component Radio Songs chart, as well as on the Adult Top 40 and Mainstream Top 40 charts. "All Star" peaked at number two and five on the Alternative Songs and Adult Alternative Songs charts, respectively. It was later certified triple platinum in the United States by the Recording Industry Association of America (RIAA) for selling 3,000,000 certified units in the United States. The song achieved further success internationally. In Canada, "All Star" peaked at number two on the RPM Top Singles chart and number four and six on the Adult Contemporary and Rock/Alternative charts, respectively. It charted within the top ten on the Australian Singles Chart and peaked within the top 20 in Finland, Iceland, New Zealand, Scotland, and Spain. The song ranked at number 17 on the year-end Hot 100 chart and in the top ten of the year-end US Adult Top 40, Alternative Songs, Mainstream Top 40, and Radio Songs charts for 1999. It additionally appeared on the year-end charts for Australia and Canada, ranking at number 31 and 4, respectively. The song has since been certified double platinum in the United Kingdom and platinum in Australia and Italy. "All Star" appeared on the Billboard Rock Streaming Songs chart, spending over 100 weeks on the chart and reaching a peak position of number three on the edition of September 21, 2019. The track ranked as one of the most-streamed rock songs of 2017 and 2018, and it ranked at number six on the year-end US Rock Streaming Songs chart in 2019. Music video Directed by McG, the accompanying music video features cameos by William H. Macy, Ben Stiller, Hank Azaria, Paul Reubens,