Naime, 2007. godine Battleheart potpisuje diskografski ugovor s austrijskim metal labelom Napalm Records, a posljednji korak kojeg je trebalo napraviti prema realizaciji službenih izdanja bio je - promjena imena. Kamen spoticanja ' je, tada daleko poznatiji, finski folk metal bend Battlelore, pa kako se on i Battleheart ne bi dovodili u isti kontekst, izdavač je zatražio promjenu imena, i - nastaje Alestorm.