Новые перемены и запись Навигатора

Тем не менее, несмотря на успех и растущую популярность, в 2006 году из группы сначала из-за проблем со здоровьем уходит Оливер Ленц, который был в группе с момента создания, а на его место становится вернувшийся в ряды группы Томми Фритч. Потом они меняют лейбл на прежний Massacre Records.

В конце лета они принимают участие в фестивале Monsters Of Rock, который состоялся 3-7 августа на черноморском курорте Варна (Болгария). Они отыграли на одной сцене с такими гигантами, как Annihilator, Atrocity, Axel Rudi Pell, Celtic Frost, Edguy, Fear Factory, Gamma Ray, Kreator, Masterplan, Metal Church, Michael Schenker Group, Motorhead, Nevermore, Opeth, Rose Tatoo, Saxon, U.D.O., UFO, Uli Jon Roth и другими.

По окончании концертной деятельности группа отправляется в студию «MX» (Бухен, Германия), где под руководством продюсера Майкла Майнкса пишет седьмой альбом, Navigator. Звук получился необычным и даже немного странным для DISBELIEF’a, стало немного больше чистого вокала, а также появились фрагменты, по звучанию похожие на трэш-метал, но группа осталась верна своему стилю. На заглавную песню альбома был снят видеоклип, где группа предстаёт уже в формате квартета. Сначала группу покидает гитарист Жан-Дирк Лёффлер, на место которого берут Йонаса Халила, который, впрочем, тоже недолго продержится в группе, а потом и Томми Фритч. Альбом выходил, как в формате CD, так и Digipack с Bonus-DVD, на котором присутствовал концерт и пара клипов. Решив не оставаться квартетом перед поездкой в тур, они принимают в состав второго гитариста Виталия Уэбера и едут в тур в поддержку альбома.

Стабилизация состава и новый альбом

DISBELIEF появляются в студии «MX» (Бухен, Германия) лишь в январе 2009-го года опять-таки вместе с продюсером Майлом Майнксом, чтобы начать запись нового альбома, получившего название Protected Hell, выход которого запланирован на лейбле Massacre Records. Презентация материала до выхода альбома состоялась 6 февраля в зале Headbangers Ballroom (Гамбург, Германия). Сразу же по окончании работы в студии группу был вынужден покинуть гитарист Йонас Халил. Его комментарии по этому поводу выглядели следующим образом:

начало цитатыМы решили расстаться ввиду трудностей с нашими рабочими графиками. Как профессиональный музыкант, я не могу себе позволить посвятить всё свою время только одному музыкальному проекту, не имея возможности заниматься другими делами, например работой в оркестре, сольными концертами и т. п., которые тоже могут потребовать моего внимания в любое время. Также хотелось бы подчеркнуть, что между нами нет никаких личных противоречий, и ребята всегда могут рассчитывать на меня, если потребуется помочь отыграть концерт. Хочу пожелать моим друзьям Ягеру, Джо, Каю и Виталию всего самого лучшего во время записи и продвижения нового альбома, «Protected Hell», выходящего 17 апреля!

Мой собственный сайт, а также новая музыка на MySpace скоро будут в сети! Кроме того, скоро я приму участие в выступлениях Sacred Steel, в честь выхода новой записи, «Carnage Victory». Так что скоро увидимся!конец цитаты

Диск Protected Hell вышел 17 апреля в двух вариантах, в обычном и формате диджи-пака. На диск вошли 12 песен общей продолжительностью около 50 минут. Обложка оформлена с неизменным логотипом группы, который её сопровождает вот уже более 10-ти лет.