La popularitat de la banda va créixer ràpidament aconseguint un

La popularitat de la banda va créixer ràpidament aconseguint un contracte de tres àlbums amb Sony Music i el seu senzill es va llançar l’agost de 1994. L’èxit de la cançó va ser rotund després de romandre sis setmanes en el número 1 de la principal llista musical australiana ( ARIA ). L’any 1995 es va regravar una versió de Tomorrow (i un videoclip) per fer el llançament als Estats Units i va esdevenir la cançó més escoltada de l’any a les emissores de rock modern estatunidenques. Després de l’èxit obtingut, i tanmateix els membres del grup només tenien quinze anys i encara estudiaven a l’institut, es van dedicar a gravar i llançar el seu àlbum de debut titulat Frogstomp . Les lletres de les cançons estaven basades en fets imaginaris, televisió i percepcions sobre preocupacions d’alguns amics. L’àlbum va ser molt ben rebut per la crítica destacant la seva intensitat. Número 1 a Austràlia i Nova Zelanda , es va mantenir durant vint setmanes entre els deu millors dels Estats Units, fet que no es produïa en una banda australiana des de INXS . Posteriorment es va llançar el segon senzill anomenat ” Pure Massacre ” i l’àlbum va aconseguir unes vendes de 2,5 milions de còpies en tot el món.