All-Star and I 'm a Believer were released in 1999 and 2001 respectively .
`` They are known for songs such as `` '' Walkin ' on the Sun '' '' ( 1997 ) , `` '' All Star '' '' ( 1999 ) , and a cover of The Monkees ' `` '' I 'm a Believer '' '' ( 2001 ) .The band adopted retro styles covering several decades of popular music . ''
Smash Mouth