Después de finalizar la grabación de su primer álbum, Fush Yu Mang, Smash Mouth firmó contrato con Interscope, que editó "Walkin' on the Sun" como primer simple. Se convirtió en un éxito número uno del rock moderno y empujó al álbum al Top 40. El álbum siguiente, Astro Lounge, fue editado en 1999, y generó el éxito "All Star". A pesar de que Astro Lounge no volvió a tener otros éxitos de igual peso, el trabajo de la banda de principios de los 2000 – Smash Mouth, de 2001; Get the Picture?, de 2003; y Summer Girl, de 2006 – complacieron a los fans de la música pop chispeante. ~ John Bush