Alestorm have premiered a new video for their new song “Treasure Chest Party Quest.” This track is from the band’s new album “Curse Of The Crystal Coconut,” which will be released on May 29. The group commented: “Oh wow! We tried our very best to make a video that would alienate as many of our…