"All Star" is a song by the American rock band Smash Mouth from their second studio album, Astro Lounge (1999). Written by Greg Camp and produced by Eric Valentine, the song was released on May 4, 1999, as the first single from Astro Lounge. The song was one of the last tracks to be written for Astro Lounge, after the band's record label Interscope requested for more songs that could be released as singles. In writing it, Camp drew musical influence from contemporary music by artists like Sugar Ray and Third Eye Blind, and sought out to create an "anthem" for outcasts. In contrast to the more ska punk style of Smash Mouth's debut album Fush Yu Mang (1997), the song features a more radio-friendly style.