En abril de 2004 el grupo consiguió la firma de su primer contrato discográfico, con Red Dragon Records, que se aseguró la publicación de sus tres próximos álbumes.