Aquellos tiempos fueron muy duros para Harris y sus compañeros; eran los años del punk que explotaba por las calles de Londres, con bandas como los Sex Pistols que arrasaban con todo, incluso algunas disqueras le sugirieron a Harris que cambiara la imagen de su grupo, que se cortasen el pelo y que adaptaran su música a los tiempos que corrían, sin embargo Steve Harris tenía una idea muy clara de cómo quería que fuera su grupo y el tipo de música que querían tocar.