Natalia Gordienko is a Moldovan singer and dancer of Ukrainian descent. She has been competing in song competitions since the age of 15.
She started her music career in 2005 as the lead singer of the group Millennium, they were invited to participate in the prestigious Golden Stag Festival in Romania.
In 2006, she performed alongside Arsenium and Connect-R at the Eurovision Song Contest 2006 in Athens with the song Loca, finishing in 20th place. Four years later, she released her debut album.
Natalia was chosen by TRM on 26 January 2021 to represent Moldova at the Eurovision Song Contest 2021 following the cancellation of the 2020 contest performing the song Sugar. In the later cancelled edition she was to perform Prison. Her second attempt was more successful, finishing in 13th place in the final.