Alestorm выбрали "Black Sails at Midnight" в качестве названия диска, который должен выйти весной на Napalm Records.

Группа выпустила свой дебютный альбом, "Captain Morgan's Revenge", в январе 2008 на Napalm.

Согласно пресс-релизу, квартет "играет шотландский 'пиратский металл' по их собственному определению, и музыкально напоминающие известные метал группы, такие как Korpoklaani и Turisas, но со своим уникальным оттенком и шотландскими инструментами."