Pero los problemas vendrían en especial a manos de Paul Di Anno, de hecho la segunda vez que Rod Smallwood se dispuso a ver a la banda en vivo, Paul había sido arrestado por la policía, teniendo que ser el mismo Steve Harris quien asumiera el rol de vocalista (además de bajista) por esa noche, y con un Iron Maiden conformado como un Power trio.