В 2006-м завершилось сотрудничество коллектива с Nuclear Blast, и напоследок эта фирма выпустила компиляцию "Metal Is Forever - The Very Best of Primal Fear", сопровождавшуюся бонусным диском с каверами Thin Lizzy, Deep Purple, Metallica и т.д. Свой новый контракт команда неожиданно заключила с итальянским AOR-лейблом Frontiers Records, выпустившим альбом "New Religion".

В феврале 2007 года во время записи нового альбома "New Religion" группа после долгих дискуссий решает, что Том Науманн оставит группу, а в качестве второго гитариста к ним присоединится вновь Хенни Волтер. Альбом был завершён под руководством продюсера Мэта Синнера и инженера-сопродюсера Чарли Бауэрфайнда, микшированием занимался Роланд Прент в Galaxy Studios (Бельгия). Релиз альбома состоялся в сентябре 2007 года, и тут же занял 60-е место в немецких чартах.

После выхода альбома музыканты отправляются в тур "New Religion", выступают на фестивале Power Prog VIII в Атланте, США. После этого они выступают совместно с U.D.O. в Европе. Продолжение тура последовало в связи с десятилетием группы в январе 2008 года. На этот раз Primal Fear вновь штурмуют Европу.

Ранние альбомы были гараздо лучше,а эти заигрывания с симфоникой и женским вокалом им не катят,не за это я их люблю.

Primal Fear обожаю ,особенно (если из последних) "Seven seals","16,6".
New Religion немного помягче, но есть обалденный инструментал 5А. В целом альбом достойный,так же как и прилагаемый 10-ти страничный буклет.