Gordienko ble født i Moldovas hovedstad Chișinău 11. desember 1987. Hun har ukrainsk opphav. Som barn sang hun i sitt lokale skolekor og fikk pianoundervisning på musikkskole. Senere danset hun i skolens danseensemble i ti år, og som 15-åring deltok hun i sin første lokale sangkonkurranse. Hun studerte senere popjazz ved Academia de Muzica Teatry si Arte Plastice (AMTAP).