Сразу после выхода альбома группу покинул вокалист Джош Скогин, заявив, что "он почувствовал, что должен сделать это". Басист Джошуа Дулиттл также примерно в это время покинул группу, и на его место пришел Джейк Шультц. Скогин, который отправился создавать группу The Chariot, был заменен Брэдом Норрисом на полтора года, а потом его место занял Кори Брэндон.

Постепенно музыканты Norma Jean совершенствовались, набирались опыта и, наконец, вышли на новый уровень. Вскоре мир увидел "O' God, The Aftermath" и "Redeemer", в которых вокальные партии исполнял Кори и которые продемонстрировали новый уровень звучания группы

Осенью 2007 года группа потеряла барабанщика Дэниэла Дэвисона, но эта потеря не сломила ребят. Уже в декабре Норма объявила о начале работы над альбомом "The Anti Mother", и выпустила его в августе 2008-го года. Альбом стартовал с 29-ой строчки Биллборда.

Вскоре после выхода музыканты в качестве хедлайнера отправились в "The Anti-Mother Tour" по США в его поддержку. Вместе с Norma Jean там выступали Haste The Day, The Showdown, Mychildren Mybride, Children 18:3 и Oh, Sleeper.

В конце 2008 года Norma Jean записали клип на песню "Robots 3 Humans 0", а в марте 2009 откатали тур по Канаде с Underoath. После тура "Explosions 2009", в котором также участвовали Horse The Band, The Chariot и Arsonists Get All The Girls и в котором музыканты уже играли новую песню "Kill The Presidents", они отправились в студию и пишут новый альбом.