20 травня 2006 року Гордієнко з Arsenium та Connect-R представила Молдову на пісенному конкурсі «Євробачення 2006» з піснею «Loca». Набравши 22 бали, вони посіли 20 місце із 24. Того ж року вона здобула I гран-прі на конкурсі естрадної пісні «Слов'янський базар».