La banda ganó el premio gracias a su sencillo "Sickfest", la primera canción compuesta de los jóvenes miembros del grupo.
Un año más tarde, en diciembre de 1996 la banda lanza Licker Bottle Cozy, en el que ya aparecen "Champion" y "Post Enebriated Anxiety", dos de los sencillos que más éxito reportaron a la banda, sobre todo en Estados Unidos.
Sin embargo, no sería hasta julio de 1998 cuando la banda lanzase, junto a Universal Records, Guide to Better Living.
El álbum tuvo un gran éxito en Australia, permaneciendo 26 semanas consecutivas en las listas australianas y logrando el doble platino.
En 2003 publicaron un EP titulado Panic Attack, en el que apareció el cover de INXS "Don't Change".