29. februar 2020 deltok hun på nytt i "O melodie pentru Europa", med sangen «Prison». Vinneren av konkurransen får representere landet i Eurovision Song Contest. «Prison» var favoritt hos både juryen og tv-seerne, og vant konkurransen. Gordienko skulle dermed ha representert Moldova i Eurovision Song Contest 2020, men konkurransen ble avlyst på grunn av koronaviruspandemien. I stedet inviterte den moldovske kringkasteren TRM Gordienko til å representere Moldova i konkurransen i 2021.