Gli Atrocity sono al momento al lavoro sul nuovo album, Atlantis: il disco verrà pubblicato il 26 Aprile 2004 dalla Napalm Records. A Gennaio sono previste le riprese per un videoclip, mentre si sta attualmente scegliendo il primo singolo tra 3 titoli: Cold Black Days, Enigma e Sunken Paradise.