El álbum debut de la banda titulado "Killing with a Smile" fue lanzado en agosto del 2005 y vendió alrededor de unas 30.000 copias en Australia.