One of the songs that our band performed is All Star. The piece All Star was written from the movie Shrek. "All Star" was the last song recorded for Astro Lounge, Smash Mouth's second album. Along with the rest of the album, the song was produced, mixed, and engineered at H.O.S. Recording in Redwood City, California. Although the band's previous album Fush Yu Mang had sold over two million copies from the strength of its lead single "Walkin' on the Sun", none of the album's other tracks charted well, leading to some labeling the band a one-hit wonder. Eric Valentine, Smash Mouth's producer, said the album had the "dubious distinction" of being very successful but also frequently returned by buyers, as the rest of it sounded very little like the single. For the creation of Astro Lounge, the band decided to shift their musical style away from the ska punk sound that characterized Fush Yu Mang. Greg Camp, Smash Mouth's guitarist, was tasked with writing all of the songs for Astro Lounge due to his pop sensibilities.