За пръв път от седем години групата променя състава си заради

За пръв път от седем години групата променя състава си заради напускането на китариста и беквокала Ейдриън Смит . Бившият китарист на Гилън, Яник Гърс е избран за ново попълнение и с него през 1990 г. издали „ No Prayer for the Dying “. Този албум връщал групата към по-старото, по-праволинейно звучене на групата. Също така Брус Дикинсън започва да експериментира в много от песните, придавайки по-агресивно и тежко звучене от оперния си стил, който бил станал запазената му марка. Въпреки това групата се сдобила с първия си (и единствен дотогава) хит сингъл „ Bring Your Daughter … to the Slaughter “. Песента държи рекорда за най-бързо изкачване до номер едно и за най-бързо изпадане от класацията – всичко само в разстояние на няколко седмици. Първоначално песента била написана и записана от Брус Дикинсън за петия филм от поредицата „Кошмарите на Елм стрийт“ (Nightmare on Elm Street).