El 6 de junio de 2006 la banda publicó su primer álbum de estudio, "On Frail Wings of Vanity and Wax".