Paul no estaba preparado en ese momento para afrontar tamaño desafío, debido al problema que había desarrollado de adicción al alcohol y las drogas, lo que empieza a hacerse notorio especialmente en su desempeño en vivo en la gira a Japón, donde a duras penas lograba terminar los shows debido a lo afectada de su salud física, lo que terminó en su salida de Iron Maiden antes de empezar la grabación de "The Number of the Beast", donde aparecería como vocalista Bruce Dickinson y Maiden alcanzaría finalmente la cima.