Abans de l’edició de Piece of Mind , Clive Burr va abandonar el grup

Abans de l’edició de Piece of Mind , Clive Burr va abandonar el grup per problemes personals, i va ser reemplaçat per l’exbaterista de Trust? Nicko McBrain , la intervenció del qual en el futur quart àlbum del grup va deixar constància de les seves qualitats com a instrumentista, alhora que va afegir una nova dimensió al so. El 16 de maig de 1983 es publica l’àlbum Piece of Mind , (literalment Tros de ment , es pronuncia igual que Peace of Mind – pau mental). Amb aquest àlbum van obtenir discs d’or i de platí a diversos països.