<Tr> <Th_colspan="2"> Music video </Th> </Tr> <Tr> <Td_colspan="2"> "All Star" on YouTube </Td> </Tr> <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 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>

When did all star by smash mouth come out