Запись альбома, который станет 18-м по счету за тридцать лет существования команды, проходила в германской студии Twilight Hall, принадлежащей участникам Blind Guardian. В качестве продюсера записи выступил Чарли Бауэрфейнд, получивший известность благодаря сотрудничеству с такими группами, как Helloween, Rage, Hammerfall и Primal Fear.

Новую пластинку Saxon бессменный фронтмен коллектива Бифф Байфорд описывает как «сбалансированное сочетание мощных и энергичных рок-песен с тяжелыми номерами в стиле хэви-метал». «”Into The Labyrinth” является логическим продолжением наших последних релизов “Lionheart” и “The Inner Sanctum”. Мы очень гордимся этим альбомом и с нетерпением ждем момента, когда сможем поделиться им с вами», - говорит 57-летний рокер.