“The X Factor”: на этом альбоме поет новый вокалист Блейз Бейли, который занял место ушедшего Брюса Дикинсона. Релиз считается самым мрачным и политизированным в истории группы. За время турне в поддержку этого альбома группа отыграла один из самых крупных концертов на тот момент - перед 50 000 зрителей в Бразильском Сан-Паулу.