En 2003, Faytinga sort son deuxième album "Érythrée". Outre le krar et wata, elle y utilise également la guitare, la flûte, et les percussions. Elle devient une sorte d'ambassadrice culturelle de son pays. Elle participe notamment à l'Expo 2005 à Aichi, au Japon et à Exposition universelle de 2010 à Shanghai, en Chine. Elle participe également au Sommet de la Terre 2002 tenu à Johannesburg, en Afrique du Sud Elle collabore avec d'autres artistes tels que le groupe de Ouï-Dire dans une tentative de mixage de voix, de musique et de culture de différents continents. Elle quitte finalement l’Érythrée, pays de plus en plus isolé et soumis à la dictature des anciens membres de l'armée de libération entourant Issayas Afeworki, pour s'installer à Nyon, en Suisse, et se consacrer entièrement à la musique, parcourant les scènes dans le monde entier.