Inspiration came both from successful Finnish symphonic metal band Nightwish and from the myth of Atlantis, as well as a pirate theme in recent albums.

To mark the release, Visions of Atlantis produced their first official music video to the track "Lost", which received significant airplay on VIVA and MTV, and made it possible for the band to present the album.

The song "Lemuria" from the album was used by the organizer of the 2011 World Athletics Championship in Daegu (Kor) as beginning of the medal ceremonies.

[1] In early 2005, Visions of Atlantis did their tour across Europe, while being supported by labelmates Elis and Celtic rock based band Lyriel.

The following autumn brought Visions of Atlantis to the United States, where the band toured together with Epica for 6 weeks and won numerous new fans.

On 28 November 2007, a message was posted on the official VoA website saying that Melissa Ferlaak and Wolfgang Koch had left the band, both citing personal reasons.

On 6 January 2012, Visions of Atlantis announced on their Facebook and MySpace pages that former singer Nicole Bogner had died at the age of 27 after suffering from a severe disease over a long period of time.

Thus, it welcomed back some of its old members: Werner Fiedler (guitars), Chris Kamper (synths), and Michael Koren (bass).

[7] Michael Koren was replaced by Herbert Glos on bass in late 2017, and Werner Fiedler by Christian Douscha at the same time.

[8] After extensive tours with Serenity and Kamelot as well as several festival shows in 2018, the band released their first live album The Deep & the Dark Live @ Symphonic Metal Nights on 16 February 2019,[9] which featured new male lead singer Michele Guaitoli (from Italian symphonic metal band Temperance) sharing lead vocal duty with Siegfried Samer, the former having permanently replaced the latter at the end of the Symphonic Metal Nights IV tour in late 2018.

[12] During the pandemic in 2020, Visions of Atlantis released their first live DVD / Blu-ray with the title A Symphonic Journey To Remember on 30 October.