Das neue Konzeptalbum "Atlantis" wird im Mastersound Studio produziert, und am 26.04.2004 auf Napalm Records erscheinen. Für die am 01.03.2004 erscheinende Single gibt es gleich drei heiße Song-Kandidaten: „Cold Black Days“, „Enigma“ und „Sunken Paradise“. Für einen der Songs wird im Januar 2004 auch der neue Videoclip gedreht werden.