Для «Congregation of the Damned», Atreyu выразила интерес в возвращении к своим "металкорным" корням, вслед за прошлым альбомом «Lead Sails Paper Anchor», который также хотел "двигаться вперёд".[6] Сравнивая новый альбом с альбомом 2007 года, барабанщик Брендон Сэллер заявил: "некоторые особенности 'Atreyu' были потеряны и мы решили возвратиться назад, чтобы вернуть их." Он также сказал, что группа "отражает насколько далеко мы ушли и откуда. Это был шаг на новую территорию, но мы решили, что лучше быть там где мы были."[7] Подобным образом, фронтемен группы Алекс Варкацас заявил, что: "запись — смесь из всего того что мы делали. Каждая песня стала более мелодичной или динамичной, и я думаю что это делают нашу группу всесторонней."[8]
Во время разговоров о темах текстов, Алекс Варкацас заявил, что поскольку "музыка стала тяжелее", он был "способен написать более мрачные тексты." Также он сказал, что тексты затрагивают такие темы, как "неуверенность в себе" и "ненависть к самому себе", и сообщил "Я не пою о мрачных вещах для того чтобы поощрить их, я пою о них чтобы не сойти с ума. Это полнейшее очищение. Я создаю музыку чтобы не сходить с ума."[9] Насчёт текстов песен, Брендон Сэллер сказал следующее: "многие тексты в том же духе что и альбом 2004 года «The Curse», но без "вампирской чепухи."[10]
Продвижение альбома
Группа начала совместный тур с «Hollywood Undead» и «Escape The Fate» в октябре 2009 года и начала продвижение нового альбома, дебютировав с песнями «Bleeding Is a Luxury» на фестивале «K-Rockathon 14» в New York State Fairgrounds, Сиракьюс, Нью-Йорк; и «Gallows»[11]. Кроме того Atreyu продвигала свой новый альбом многими другими способами. К примеру было выпущено 5 вебизодов, между 1 сентября и 20 октября 2009 года, которые выходили каждые две недели для рекламы альбома.
Песни «Stop! Before It's Too Late And We've Destroyed It All» и «Storm to Pass» были выложены на странице группы в Myspace page, 13 и 15 сентября 2009 года соответственно; «Storm to Pass» также стал первым синглом появившимся на американском радио с «Congregation Of The Damned». Песня «Gallows» была выпущена 20 октября в промоигре, которая называется "Metal Head Zombies," созданная разработчиком видео-игр Джейсоном Одой («Dropkick the Faint»). Игра из себя представляет шутер от первого лица, в который фанаты могут сыграть в этом разделе официального сайта[11][12]. Игра «неряшливо» основана на «Call of Duty».[13][14]
