Kamelot have premiered a new song, titled “Veil Of Elysium.” This song is from the band’s new album, Haven, which will be released on May 5.