The tour will take place in October - read on for more details.
The track features on the band's upcoming album, 'Vaxis II: A Window of the Waking Mind'.
A video has also been shared for the unplugged take on their latest single.
The band have also released a video game in conjunction with their forthcoming new album.
The thirteen-track record was produced by the band's own Claudio Sanchez and Zakk Cervini.
Check out Coheed and Cambria's brand new single here.
Check out the video for the single, which was released last month.
The single is the band's first proper studio recording in almost three years.
The track extends the narrative of the 1980's hit 'Jessie's Girl' with some unexpected twists, find out more here.
The band have released a festive themed animated video, check it out here.