После германских гастролей и фестиваля в Вакене Primal Fear впервые посетили Англию, приняв участие в тамошнем фесте Bloodstock.Популярность команды постоянно росла и с большим успехом музыканты выступили на Metal Meltdown в Штатах. В 2002-м на прилавках появился диск Black Sun, также как и его предшественник, посвященный ужасам ядерной войны. Осенью того же года ушел в отставку Уолтер, освободивший место для вернувшегося Науманна (впрочем, позже они поменялись обратно). Спустя несколько месяцев также случилась рокировка ударников, и барабаны отошли в ведение Рэнди Блэка (ex-Annihilator). Две следующих студийных работы, Devil's Ground и Seven Seals, были исполнены в фирменной манере PF, однако их ожидал меньший чартовый успех.

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

Спасибо большущее!