W tym samym roku ukazała się EP zatytułowana Freedom Call i zawierająca między innymi cover utworu Painkiller autorstwa Judas Priest. W następnym roku ukazał się jeszcze koncertowy album Holy Live zarejestrowany w Paryżu.
Fireworks W 1998 roku zespół wydał kolejną EP zatytułowaną Lisbon, a następnie studyjny album Fireworks, który był odejściem od wcześniejszego, progresywnego stylu gry w stronę bardziej klasycznego heavy metalu.
Po wydaniu albumu grupa udała się w ogólnoświatową trasę koncertową, grając między innymi na festiwalu Monsters of Rock w Buenos Aires.
W 2000 roku grupa zagrała koncerty w Europie u boku Time Machine i Stratovarius.
Około połowy 2000 roku z Angry odeszli André Matos, Luís Mariutti i Ricardo Confessori w związku z czym nad grupą zawisło widmo rozpadu. Ostatecznie jednak pozostali członkowie znaleźli ludzi, którzy zastąpili dotychczasowy skład.