Más complejo que The Number of the Beast, Piece of Mind marcó el estreno de Nicko McBrain en la batería, permitiendo al grupo aventurarse por terrenos más progresivos en este disco. Bruce Dickinson se estrena como compositor para la banda con “Revelations” y otros dos temas más. Sin embargo, Harris es quien vuelve a escribir la mayoría del material, entre el que resalta la épica “The Trooper”, con la que vuelve a grabar su nombre en la historia del metal británico.