Visions of Atlantis es una banda de Power metal sinfónico que tiene su origen en Estiria, Austria, y fue fundada en el año 2000. La inspiración vino tanto de la exitosa banda de power metal sinfónico Nightwish como del mito de la Atlántida. La combinación igualitaria de voces masculinas y femeninas distingue a Visions of Atlantis de Nightwish, y la hace recordar más a bandas como Lacuna Coil.

El 6 de diciembre de 2013, Visions of Atlantis anunció en su página de Facebook que la mayor parte de la formación se separó de Visions of Atlantis, dejando al único restante y miembro fundador Thomas Caser en la batería.

Esta decisión fue principalmente debido a un deseo de los miembros por tocar su propio estilo de música, mientras que la banda estaba orientanda a volver a su estilo clásico. Así, se dio la bienvenida a algunos de sus antiguos miembros: Werner Fiedler en la guitarra, Chris Kamper en los sintetizadores y Michael Koren en el bajo. Maxi Nil, fue reemplazada por la francesa Clémentine Delauney (ex Serenity, ex Whyzdom), y Mario Plank por Siegfried Samer.