Visions Of Atlantis have premiered a new video for their new song “Legion Of The Seas.” This track is from the band’s new album “Pirates,” which will be released on May 13. The band said the following about the new song: “‘Legion Of The Seas’ is a statement song that embodies the mindset we carry…