Nel 1999 viene pubblicato il secondo album Astro Lounge , che la

Nel 1999 viene pubblicato il secondo album Astro Lounge , che la critica acclamerà come il miglior lavoro degli Smash Mouth. Uno dei singoli del disco All Star viene scelto per la colonna sonora del film Shrek , insieme a I’m a Believer , registrata appositamente e cover della famosa canzone dei The Monkees , e contribuisce ad aumentare notevolmente la popolarità del gruppo. Nel 2001 esce il terzo album Smash Mouth in cui viene inserito I’m a Believer che ottiene un moderato successo grazie anche alle hit Pacific Coast Party e Holiday in My Head . Va ancora peggio per l’album del 2003 Get the Picture? , i cui scarsi risultati di vendita fanno perdere il contratto con la Interscope.