Два года ушло на «перезагрузку» памяти. И уже в 1995-м Steelheart собрался в новом составе: Мильенко Матиевич (вокал), Кенни Кановски (гитара), Винсент Мель (бас), Алекс Макарович (ударные). В таком составе был записан альбом Wait, вышедший в 1996-м году в Азии, и занявший первые места в хит-парадах многих стран этого региона. Во время турне в поддержку альбома к ним присоединился басист первого состава Джеймс Уорд. После тура настал долгий перерыв.
В 2006-м выходит ЕР Just a Taste в записи которого участвовали музыканты первого состава Мильенко Матиевич, Крис Ризола и приглашенные Урос Расковски, Рев Джонс, Майк Хамберт. А в 2008-м полноценный альбом Good 2B Alive.
В 1989-м был записан дебютный альбом «Steelheart», который вышел в 1990-м и сразу же принес им славу. Баллада «She’s Gone» была хитом № 1 по обе стороны Атлантики в течение 17 недель. Следующий сингл «I’ll Never Let You Go» стал № 14 в горячем топе Billboard. Третий «Everybody Loves Eileen», добрался до 34 места в рок-чартах, а тираж альбома к тому времени переваливает за миллион и становится № 40 в Billboard Top 50, а в Японии за первый день продано 33000 копий(в Японии в 1991-м вышло переиздание с бонусом — концертной версией «She’s Gone (Lady)»).
Второй альбом «Tangled In Reins», вышедший в 1992-м году не имел успеха у зрителей: в Billboard он занял 144-ю позицию, а продажи были около 100000 копий, суммарные продажи в Японии превысили 50000 копий. После мирового турне группа вернулась в США.
Последний концерт прошел в Денвере. Во время исполнения песни «Dancing in the Fire» на Матиевича падает осветительный столб. Певец получает многочисленные травмы головы и спины и теряет память. Steelheart прекращает своё существование на 4 года...