Originally intended as a standard power metal band, the success of song "Heavy Metal Pirates" convinced the band to permanently adopt a pirate theme and incorporate folk metal elements into their music.
Alun perin yhtyeen oli tarkoitus soittaa power metallia, mutta kappaleen "Heavy Metal Pirates" menestys vakuutti bändin pysyvästi hyväksymään merirosvo-teeman ja sisällyttämään folk metal elementtejä musiikkiinsa.