Il nuovo singolo degli Atrocity "Cold Black Days" verrà rilasciato il 15 Marzo 2004, accompagnato da un videoclip. Il CD, prodotto da Alex Krull ai Mastersound Studios conterrà anche una sezione multimediale. "Cold Black Days" è un estratto dall'imminente nuovo album, un concept intitolato "Atlantis", previsto per il 26 Aprile 2004.