Το "Piece of Mind" είναι το τέταρτο άλμπουμ των Iron Maiden και το πρώτο άλμπουμ με τον ντράμερ Nicko Mcbrain, ο οποίος είχε αποχωρήσει πρόσφατα από το συγκρότημα Trust. Στην πραγματικότητα, όλα τα μέλη των Iron Maiden που έπαιξαν στο συγκρότημα όταν ηχογραφήθηκε αυτό το άλμπουμ παίζουν αυτή τη στιγμή στο συγκρότημα. Το άλμπουμ είναι παρόμοιο με το "The Number of The Beast" αλλά λίγο πιο προοδευτικό στη φύση του. Κυκλοφόρησε στις 16 Μαΐου 1983. Στιχουργικά, το άλμπουμ αντικατοπτρίζει σε μεγάλο βαθμό τα λογοτεχνικά ενδιαφέροντα του γκρουπ, όπως το "To Tame a Land", εμπνευσμένο από το μυθιστόρημα επιστημονικής φαντασίας Dune του Frank Herbert το 1965. Υπάρχουν επίσης κινηματογραφικές επιρροές, όπως το «Where Eagles Dare», βασισμένο στην ταινία του Brian G. Hutton του 1968, σε σενάριο του Alistair MacLean, και «Quest for Fire», βασισμένο στην ταινία του 1981 του Jean-Jacques Annaud. Επιπλέον, το "Revelations", γραμμένο από τον Dickinson, περιλαμβάνει στίχους από τον ύμνο του GK Chesterton O God of Earth and Altar, ενώ το υπόλοιπο τραγούδι είναι επηρεασμένο από τον Aleister Crowley. Περισσότερες εξωτικές επιρροές περιλαμβάνουν την ελληνική μυθολογία, αν και ελαφρώς αλλαγμένη, στο «Flight of Icarus». Το εξώφυλλο του Piece of Mind από τον Derek Riggs , δείχνοντας τον Eddie λοβοτομημένο αναγνωρίζεται αμέσως ως ένα από τα πιο εμβληματικά εξώφυλλα των Maiden όλων των εποχών.