С 1988-го по 1992-й группа пережила тяжелые времена, погруженная во внутренние проблемы, и оставаясь без свежих релизов. Наконец мрачный период закончился и с новым басистом Робом Демартино "Virgin steele" приступили к долгожданным сессиям. "Life among the ruins" вышел в марте 1993-го, а уже летом команда вовсю колесила по Европе в роли хедлайнеров. Турне прошло успешно, и воодушевленные музыканты замахнулись на выпуск концептуального альбома в двух частях.

К сожалению, когда пришло время реализовывать задумку, Роба Демартино утянул к себе в "Rainbow" Блэкмор, и басовые партии опять легли на плечи Дефейса и Пурсино. Первая часть "The Marriage Of Heaven And Hell" вышла в январе 1995-го и вызвала бурю восторга в рядах фанов. По осени в коллектив вернулся Демартино и "Virgin steele" приступили к записи второй части. Однако в середине сессий пришлось поменять ударника, поскольку Айвазян решил завязать с шоу-бизнесом. Новым "стукачом" стал Франк Джилчрист. Между тем идея концептуальности не покидала команду и в продолжение "The Marriage Of Heaven And Hell" была выпущена заключительная серия в виде "Invictus".

На следующий же год "Virgin steele" представили на суд публики первую часть метал-оперы "The House Of Atreus". Вторая половинка вышла в 2000-м, после чего "Virgin steele" вновь сменили басиста (им стал Джошуа Блок). В 2002-м группа выпустила два сборник, "Hymns To Victory" и "The Book Of Burning", содержавшие старые переработанные треки и ранее не реализованные вещи.