'Streets' empieza donde 'Gutter Ballet' lo dejó, mostrando a Savatage interesados en el metal progresivo en un álbum-concepto completo. Basado en una historia corta escrita por el compositor Paul O'Neill, 'Streets' es una colección variada de canciones sobre un alma perdida tratando de encontrarse a sí misma en las noches de la ciudad de Nueva York. Las canciones son muy emocionales. A diferencia de muchas óperas rock donde la historia sufre para promover la música o viceversa, la banda es capaz de transmitir sentimientos de profunda tristeza, alegría, ira, y belleza, a veces incluso en una misma pista. Se abre con un fragmento de Mozart. 'A Little Too Far' tiene una calidad espectacular, mientras que la hermosa 'Heal My Soul' toma su melodía de una vieja canción de cuna de Gales. Ambas canciones tienen como vocalista a Jon Oliva, acompañado solo con un piano. Savatage, que antes de 'Gutter Ballet' sólo se había escrito un puñado de baladas, se crece aqui, concluyendo con quizás la mejor canción de la banda, la dramática y apasionada 'Believe'. 'Strange Reality', 'Ghost in the Ruins' y 'Jesus Saves' se encuentran entre las canciones más intensas de la banda. Mientras que muchos guitarristas de metal parecen sólo estár interesados en exhibiciones técnicas, Oliva esta en otro nivel, acompañando a la perfeccion el canto desgarrador de su hermano. Teniendo en cuenta la intensidad y la belleza del material presentado aquí, este es un buen registro para comenzar a conocer a esta banda.