Новый альбом SAXON, "Into The Labyrinth", появился на прилавках магазинов 12 января 2009 года (в Германии альбом вышел 9 января; в США – 13-го января). В феврале 2009 году группа отправится в еще один мировой тур. "Into The Labyrinth" был записан в студии Twilight Hall в Krefeld’е (Германия) под руководством Charlie Bauerfeind’а. SAXON записали 13 новых песен в студии BLIND GUARDIAN, начиная с монументального интро "Battalions Of Steel", "Demon Sweeney Todd" и "Valley Of The Kings" (обе повествуют об исторических событиях), и заканчивая финальным треком "Coming Home" (фэны уже знакомы с электро-версией этого трека, которая присутствовала на альбоме "Killing Ground"). "Новый материал был написал в Англии и в моем доме во Франции," объяснил Byford. "Стилистически я бы описал альбом, как нечто среднее между “Lionheart” и “The Inner Sanctum”, смесь мощных прямолинейных рок-песен и чистых хэви-металлических треков. Мы очень довольны результатом “Into The Labyrinth”
Треклист:
1. Battalions Of Steel
2. Live To Rock
3. Demon Sweeny Todd
4. The Letter
5. Valley Of The Kings
6. Slow Lane Blues
7. Crime Of Passion
8. Premonition In Minor
9. Voice
10. Protect Yourselves
11. Hellcat
12. Come Rock Of Ages (The Circle Is Complete)
13. Coming Home (Bottleneck Version)