El grupo firmó con Interscope Records después de una presentación, y Smash Mouth realizó su primer álbum, "Fush Yu Mang" el año siguiente, con un título en letras que aparentaban caracteres orientales.