Реліз, в якому взяли участь барабанщик Майк Террана і клавішник Пол Морріс (екс-"Rainbow"), виявився на диво досить вдалим і зайняв гідне місце в німецьких чартах.
Диск, спочатку записаний для "Armageddon products", набув поширення в усьому світі і був ліцензований "Massacre records" для Європи, "Pavement" для Північної Америки, "Avalon marquee" для Японії і "Hellion records" для Південної Америки. Протягом 1999-го "Metalium" провели перші європейські гастролі, ділячи концертні майданчики з "Primal fear" і "Sinergy".
Після цього Террану зманили в "Rage", а вакансію ударника зайняв Марк Крос. На наступний рік група випустила другу главу пригод Металіана, провідного нескінченні війни за праве діло. Поки металісти насолоджувалися звучанням "State of triumph" команда провела ще одне європейське турне і взяла участь у кількох фестивалях. У 2000 році Крос відволікався від "Metalium", щоб допомогти Ленні Волф в записі "Too", а в 2001-му взагалі покинув ряди колективу, приєднавшись до "Helloween" (ще раніше пішов і Пол Морріс). На цей раз за ударну установку посадили Міхаеля Ехре з "Murder one".
Новий барабанщик дебютував на третьому альбомі, "Hero-Nation". На цій платівці музиканти змусили пройти свого героя Металіана не тільки через серію пригод, але через низку реінкарнацій. Від композиції до композиції безстрашний воїн поставав в образі Неро, Ель Гіда, Одіна, Жанни Д Арк, Распутіна, Одіссея, Лорел і навіть шекспірівського Ромео.
До речі, на партію Джульєтти запросили відому німецьку сопрано-співачку Кароліну Фортенбахер. Іншими двома досить почесними гостями на альбомі виявилися Дон Ейрі ("Rainbow", "Whitesnake", "Black Sabbath"), який зробив "смачні" клавішні аранжування і Кен Хенслі ("Uriah Heep"), що додав в звучання диска свій легендарний "Hammond" . Останній також склав компанію "Metalium" на кількох концертах. У 2003 році колектив прийнявся за створення нової глави зі свого тривалого розповіді. Цього разу в дію вводиться новий герой, а точніше героїня з гарним ім'ям (ну звичайно ж) Металіана.
Вона зустрічається з Горгоною Медузою, Пандори, Афродітою та іншими, перш ніж злитися з Металіаном в єдине ціле ("As one"). Оскільки при такій постановці питання жіночий вокал був просто необхідний, то на допомогу покликали японську металеву принцесу Саєко Кітамае. З клавішними же музикантів знову виручив Дон Ейрі.