Their first with drummer Nicko McBrain and second with vocalist Bruce Dickinson, album number four was, despite being rehearsed in New Jersey, recorded in the Bahamas and mixed in NYC, quite the cohesive statement, nonetheless. Loaded with killer songs including anthems like the much beloved "The Trooper", its critical and commercial success elevated them from cult status to bonafide headliners in the US.
Certified platinum in the US, UK and Canada and considered one of the greatest metal albums of all time the world over, Piece of Mind was released May 16, 1983.