W 1998 roku zestaw wydał kolejną EP zatytułowaną Lisbon, natomiast potem studyjny krążek Fireworks, który był odejściem od czasu wcześniejszego, progresywnego stylu gry wewnątrz stronę w wyższym stopniu klasycznego heavy metalu.
Po wydaniu albumu zgrupowanie udała się w środku ogólnoświatową trasę koncertową, grając pośród innymi na festiwalu Monsters of Rock do wnętrza Buenos Aires.
W 2000 roku zgrupowanie zagrała koncerty do wnętrza Europie u boku Time Machine także Stratovarius.
Około połowy 2000 roku z Angry odeszli André Matos, Luís Mariutti dodatkowo Ricardo Confessori do wnętrza związku z czym ponad grupą zawisło upiór rozpadu. Ostatecznie jednakże pozostali członkowie znaleźli ludzi, którzy zastąpili były skład. Zostali nimi wokalista Eduardo Falaschi (Symbols), perkusista Aquiles Priester (Paul Di'Anno) również basista Felipe Andreoli.