Andrade ya actuaba siendo adolescente y ganó el concurso de canción Jeux de la Francophonie, en 2001, con sólo dieciséis años, comenzando, tras esto, lecciones de canto en París a los diecisiete.