Suite à la sortie de The Number of the Beast, IRON MAIDEN gagne en popularité, jusqu’à effectuer sa deuxième tournée mondiale, cette fois-ci en tête d’affiche. Loin de connaître le destin que subira la majorité des groupes de la N.W.O.B.H.M, MAIDEN jouit d’un rare succès et garde le cap d'album en album. Suite à cette tournée, a lieu un évènement relativement rare dans l’histoire du rock, à savoir un échange de batteurs entre deux formations établies, TRUST et IRON MAIDEN. Nicko Mc Brain vient donc remplacer Clive Burr au sein d’IRON MAIDEN (et vice et versa), les sources divergeant quant aux raisons de cet échange (Les interviews sur le DVD The Early Days allient non-dits et opposition de points de vue). La dernière recrue, d’une bonne humeur communicative et douée de quelques prouesses techniques, suscite cependant l’unanimité au sein du groupe comme auprès des fans. IRON MAIDEN vient enfin d’acquérir une certaine stabilité.

C’est aux Bahamas, dans un pub reconverti en studio que fut enregistré Piece of Mind, 4ème album du combo. Piece of Mind (partie de l'esprit? Bout de cervelle?), jeu de mot avec 'Peace of mind' (tranquillité d’esprit) tire son nom d'une tirade théâtralisée de "Still Life", sans lui faire directement référence. Dans cette même logique, le groupe n’écrit que très peu de titres directs, tout au plus "Where Eagles Dare", "Quest For Fire" et "Die With Your Boots On" se permettent quelques répétitions de leur propre titre dans leur refrain, le reste de la galette fait dans l’indirect. Ces signes s'accompagnent d’un léger ralentissement de la cadence et d’une complexification des compositions.

Moins percussif, moins rentre-dedans, Piece of Mind n’en est pas moins un album abouti. C’est même un album homogène, contrairement à ses deux prédécesseurs qui enchaînaient les hits ultimes sur des seconds couteaux parfois dispensables. Si "Where Eagles Dare" est reprise à l'occasion en live, c’est avant tout "The Trooper" que le groupe y met en avant. Ce second single (le premier était "Flight of Icarus") qui ne possède pas de réel refrain (à part ses Woohooohooo), entérine définitivement le style des cavalcades à la IRON MAIDEN, le riff introductif évoquant le galop des chevaux. Un succès d'époque, probablement, car quiconque découvre IRON MAIDEN sur le tard, peinera à comprendre comment "The Trooper", malgré ses soli d’anthologie (comme sur une grande majorité de l’album), a pu survivre en live à des hits aux riffs similaires comme "Powerslave" ou "Alexander The Great".

C'est plutôt vers "Still Life" ou "To Tame a Land" qu’on aurait pu trouver les incontournables de Piece of Mind. Le premier titre monte régulièrement en puissance, via des détours bienvenus dans sa construction. Il possède en outre une réelle ligne d’accroche avec ses Nightmaaaares répétés lors du refrain, à chaque début de vers. Le second a des allures de morceau-fleuve et, s’il ne dépasse que de quelques secondes "Phantom Of The Opera", il renoue avec le goût des titres complexes alignant flopée de riffs dans une ambiance titanesque. Pour le coup, celui-ci n'a peut-être pas survécu à "Rime of the Ancient Mariner". "To Tame a Land" rend un hommage littéraire, un an avant le film de David Lynch (et la B.O composée par TOTO), à la saga Dune de Franck Herbert. Empilant les passages instrumentaux dans une construction maîtrisée, avec une très légère touche orientale, "To Tame a Land" est assurément l’une des grandes réussites de l'album.

Au rang des reproches habituels, sont régulièrement cités "Quest For Fire" ou "Sun And Steel" (voire les paroles bidon de "Die With Your Boots On"). Chacun possède pourtant de réels attraits, ponts faisant lever le sourcil, soli posés et mélodiques... tant et si bien que leurs éventuels défauts (principalement leur côté un peu répétitif ?) s’en trouvent atténués.

Il va de soi que Piece of Mind n’est pas l’album parfait, c’est même souvent le moins aimé des 7 premiers albums. Moins de hits évidents, un côté un peu plus posé, antinomique avec la définition du métal en 1983, Piece of Mind remporte pourtant un franc succès à sa sortie. C’est ici la meilleure réponse qui pouvait être apportée à Number of the Beast, en évitant la redite. L'album, solide, fait ainsi office de laboratoire, étoffant la bibliothèque du groupe d’une littérature moins accessible mais plus variée. Fort de toutes ces qualités, la formation va par la suite pouvoir ainsi sortir ses meilleurs crus.