Más adelante firmaron con Locomotive Records y grabaron más canciones para completar su álbum de debut, Uncreation, que fue publicado oficialmente el 29 de enero del 2006 en Europa y el 14 de marzo del mismo año en Norteamérica.