The band's second album, "Astro Lounge", was released in 1999 and marked a change in direction, as it had less of the previous ska influence and more of a pop sound. It led to more publicity for the band, and ended up being one of the most critically acclaimed albums from the group. Supported by the hit singles "All Star" (which was featured in several film soundtracks, most notably the first "Shrek" film although the official music video references "Mystery Men") and "Then the Morning Comes", "Astro Lounge" was eventually certified as triple platinum.