Un cop aconseguida la graduació escolar, els membres del grup van

Un cop aconseguida la graduació escolar, els membres del grup van poder invertir més temps en la creació del nou àlbum Neon Ballroom , que es va posar a la venda l’any 1999 . Aquest va produir quatre senzills, dels quals tres van aconseguir estar entre els millors 50 de les llistes australianes: ” Anthem for the Year 2000 “, ” Ana’s Song (Open Fire) “, ” Miss You Love ” i ” Paint Pastel Princess “, tot i que a Austràlia es va llançar prèviament ” Emotion Sickness “. Igual que els anteriors, aquest també encapçalar la llista d’àlbums australiana. Amb el primer senzill ” Anthem for the Year 2000 ” van aconseguir atraure les mirades un altre cop, sobretot gràcies a un videoclip èpic, però no va ser fins al llançament de ” Ana’s Song (Open Fire) ” que van tornar a tenir un gran èxit semblant al de ” Tomorrow “.