Гордиенко уже представляла Молдову на "Евровидении" в 2006 году в Греции, исполнив вместе с Arsenium песню Loca и заняв в итоге 20 место.