Sin embargo, la banda pronto tuvo dificultades con su sello discográfico, Gem Records, que entró en quiebra y no financió su gira europea como soporte de Iron Maiden.