Fates Warning have posted a new video for a brand new song at their official YouTube channel. Enitled “Begin Again”, the new track is vanguard to the band’s 13th LP Long Day Good Night, due out today through Metal Blade Records.