Fue durante este tiempo en que Bruce Dickinson anuncia su partida de Iron Maiden, y Bayley fue invitado a audicionar para la banda, pero este rehusó y continuó haciendo conciertos con Wolfsbane.