In May 2004, she went on a small tour in England and the United States, with Labis Livieratos (with whom she collaborated in the early '90s), while in July, her album Paraksenes Eikones was re-released with a bonus CD single called Remixes 2004, which went gold.
În mai 2004, demarează un mic turneu în Anglia și U.S.A., alături de Lambis Livieratos (cu care mai colaborase la începutul anilor '90), în vreme ce în luna iulie albumul Paraksenes Eikones era relansat cu un CD single bonus intitulat Remixes 2004 care a fost certificat cu aur.