Kraftpaketet till sångare Bruce Dickinson gjorde entré och plötsligt hade det brittiska bandet en av heavy metal-världens starkaste sångare. Han lyfte odödliga hårdrocks-hits som titellåten, Hallowed Be thy Name och inte minst Run to the Hills till oanade höjder. ”Number of the Beast” fick konservativa kristna att förstöra Maidenskivor offentligt. Det blev förstås bara bra reklam.