En 1991 Andre Matos pasa a formar parte del grupo Angra junto a Rafael Bittencourt y Kiko Loureiro en guitarras, Luis Mariutti en bajo, y Marco Antunes en batería, lanzando su primer demo titulado "Reaching Horizons", conteniendo un esquema de lo que sería el gran álbum que le sucedería.