Para el año 1983 la banda lanzó el álbum Piece of Mind, que contaba como novedad con la salida del baterista Clive Burr, y el ingreso de Nicko McBrain en su reemplazo.