A pesar del descontento de Lawless, la banda logró un éxito masivo especialmente en Europa, hecho que los llevó a girar con los británicos Iron Maiden en algunos conciertos de la gira en soporte del álbum "Somewhere in Time".