La banda grabó su prólogo a "Streets", "Edge Of Thorns" en 1993, y por primera vez, Savatage comenzó a disfrutar de aclamación popular, recibiendo un incremento en la emisión por radio de sus canciones y una gira mundial que les otorgó una mención internacional como "el mejor Savatage en vivo".