Más tarde en ese mismo año 2007, y después de firmar por la discográfica Napalm Records, la banda tuvo que cambiar su nombre por el de Alestorm debido al gran parecido con el nombre de la banda Battlelore de la misma discográfica.