<P> "All Star" is a song by American rock band Smash Mouth . It was released on May 4, 1999, as the second single from their album Astro Lounge and it is one of the group's most successful songs, peaking at No. 4 on the Billboard Hot 100 . </P> <P> "All Star" is composed in the key of F - sharp major with a tempo of 104 beats per minute . According to a 2017 interview, songwriter Greg Camp was interested in exploring several layers of meaning with the stripped - down song: the social battle cry, the sports anthem, the fanbase affirmation, the poetic lyricism, the sweeping melody, the inclusion, the artistic music videos, and more . </P> <P> The music video (directed by McG) features cameos by William H. Macy, Ben Stiller, Hank Azaria, Diane Rehm, Paul Reubens, Kel Mitchell, Janeane Garofalo, Doug Jones, and Dane Cook from the film Mystery Men (1999), which prominently featured the song . </P> <P> The song reached No. 2 on the Billboard Modern Rock Tracks chart and No. 4 on the Billboard Hot 100 . In Canada, it peaked at No. 2 on the RPM singles chart . </P>

What movie is the song all star from