Their most famous song is `` Walkin ' on the Sun '' .
They are known for such songs as `` Walkin ' on the Sun '' ( 1997 ) and `` All Star '' ( 1999 ) .