01. Menuett
02. Letting Go	MP3 ukázka
03. Rio
04. Remember Why	MP3 ukázka
05. How Long (Unleashed Away)
06. Looking Back
07. Face The End	MP3 ukázka
08. Time To Be Free	MP3 ukázka
09. Rescue
10. A New Moonlight
11. Endeavour	MP3 ukázka
12. Separate Ways (Words Apart) [Japanese bonus]

Už od dětství měl Andre silné sklony k hudbě a když mu bylo deset let, dostal od rodičů své první piano. Krátce nato se začal scházet s několika kamarády k poslechu jejich oblíbených desek a časem i k jejich vlastní interpretaci. Brzy zformovali společně kapelu Viper a jejich první ivé vystoupení se konalo v dubnu 1985, když bylo Andremu pouhých 13let! Ve stejném roce spolu nahráli i první demo, "The Killera Sword".
Jméno nadějné skupiny se brzy začalo šířit heavy metalovým publikem. Matosovými nástroji byly od počátku piano a klávesy, přesto se dostal ke zpívání, protože byl zbytkem skupiny vybrán jako "nejméně špatný" zpěvák ze všech členů a také protoe fyzicky připomínal Bruce Dickinsona, jednoho z jejich idolů. Od té doby Andre mikrofon už neopustil.
V roce 1987 Viper vydávají první studiové album "Soldiers Of Sunrise" a i když se deska setkala s poměrně kladnou odezvou, mnohem větší úspěch sklidilo druhé album, "Theatre Of Fate" vydané o dva roky později. Na albu se objevují silné evropské vlivy a propracovaností svých skladeb si Viper vyšlapával cestičku na světovou metalovou scénu. Ale ne všechno vycházelo podle očekávání a po vydání druhé desky Andre, který se zatím stal miláčkem brazilského publika, skupinu opouští kvůli neshodám v hudebním názoru. Andre, zajímající se o klasickou hudbu a studující na hudební akademii na dirigenta, hru na piano a skladatelství, cítil, tvrdší a syrovější směr, kterým se rozhodl vydat zbytek kapely není nic pro něj. Získal tak i dostatek času na dokončení studia.
V roce 1991 se Andre stal členem právě vznikající skupiny Angra a u první jejich album "Angels Cry", vydané v roce 1993, znamenalo velký úspěch v Evopě i Japonsku. Věřte nebo ne, ale po odchodu Bruce Dickinsona od Iron Maiden, bylo Matosovo jméno jedním ze tří finalistů konkurzu na nového zpěváka Iron Maiden.
Andre však není jen heavy metalovým muzikantem, což ukázal i po svém odchodu z Angry na svém projektu Virgo z roku 2001, na němž spolupracoval mimo jiné s producentem a kytaristou Sascha Paethem. Album Virgo je důkazem Matosova nadání, originální styl se pohybuje na rozmezí rocku a popu. Úmyslem bylo prý vytvořit něco zcela jiného, než dělal doposud a inspirovat se nechal všemi různými vlivy, které utvářeli jeho hudební názor. Jedním z vlivů, které jsou na albu zřejmé, je například hudba skupiny Queen.
Andre Matos se stal jedním z nejuznávanějších pojmů na světové metalové scéně a podílí se na mnoha různých hudebních projektech.