A Piece of Mind 1983-ban látott napvilágot az EMI jóvoltából, még az amerikai verzió a Capitol-nak volt köszönhető. Később újra kiadásra került a lemez a Sanctuary/Columbia Records által. Ezen az albumon debütált a bandában Nicko McBrain a dobok mögött.

1. "Where Eagles Dare" (Steve Harris) - 6:10
2. "Revelations" (Bruce Dickinson) - 6:48
3. "Flight of Icarus" (Dickinson, Adrian Smith) - 3:51
4. "Die With Your Boots On" (Dickinson, Smith, Harris) - 5:28
5. "The Trooper" (Harris) - 4:15
6. "Still Life" (Dave Murray, Harris) - 4:53
7. "Quest for Fire" (Harris) - 3:41
8. "Sun and Steel" (Dickinson, Smith) - 3:26
9. "To Tame a Land" (Harris) - 7:27

1. "I Got the Fire" (Montrose cover)
2. "Cross-Eyed Mary" (Jethro Tull cover)