The fourth studio album is Piece of Mind, it was released on May 16, 1983, this album marked the first appearance of drummer Nicko McBrain, who had recently departed from the band Trust.
The working title was initially Food for Thought; however, after deciding to feature Eddie undergoing a lobotomy on the cover., the band finalized the name Piece of Mind during a pub discussion in Jersey while writing the album.
To Tame a Land was originally titled Dune, but the band was advised against using that name by Frank Herbert's agents. Some countries early releases were already printed and contained Dune in the track list, inc Portugal & Italy.
At the start of the sixth track, "Still Life," the band included a hidden message that could be understood only by playing the track backward. This was in response to critics who labeled Iron Maiden as Satanic. The backward message features Nicko McBrain imitating Idi Amin, saying, "What ho said the t'ing with the three 'bonce', don't meddle with things you don't understand..." and concluding with a belch.
The World Piece Tour commenced at Hull City Hall on May 2 '83, and ending in a televised performance at Westfalenhalle in Dortmund on December 18.

| No. | Title | Writer(s) | Length |
|---|---|---|---|
| 1. | Where Eagles Dare | Harris | 6:08 |
| 2. | Revelations | Dickinson | 6:51 |
| 3. | Flight of Icarus | Smith, Dickinson | 3:49 |
| 4. | Die with Your Boots On | Smith, Dickinson, Harris | 5:22 |
Total length: 45:28
| No. | Title | Writer(s) | Length |
|---|---|---|---|
| 5. | Harris | 4:10 | |
| 6. | Still Life | Murray, Harris | 4:37 |
| 7. | Quest for Fire | Harris | 3:40 |
| 8. | Sun and Steel | Dickinson, Smith | 3:25 |
| 9. | To Tame a Land | Harris | 7:26 |
Total length: 45:28
| No. | Title | Writer(s) | Length |
|---|---|---|---|
| 1. | I've Got the Fire (Montrose cover) | Ronnie Montrose | 2:38 |
| 2. | Cross-Eyed Mary (Jethro Tull cover) | Ian Anderson | 3:55 |
Total length: 6:33