Por otro lado (y aunque ahora nos pueda parecer extraño) Bruce Dickinson, pese a tener una voz mucho más potente que la de su predecesor, Paul Di'Anno, era criticado por muchos fans de la época debido al cambio que se producía en las viejas canciones de Paul Di'Anno y a que aún no explotaba todas sus cualidades vocales, en gran medida debido a que las canciones no habían sido escritas para él.