En 1985 Matos se une al grupo de heavy metal Viper, grabando dos años más tarde su primer álbum en estudio denominado "Soldiers Of Sunrise" con un Andre Matos de 16 años que empieza a abrirse paso en la escena del "heavy metal" brasileño.