Ya con el nombre Alestorm debutaron con su primer álbum el 25 de enero de 2008.