Tal fue el caso de Indianola Records, con la cual firmaron para grabar su primer disco, "And Their Name Was Treason", el cual fue lanzado en mayo de 2005.