Natalia Gordienko (also spelled Gordienco; Ukrainian: Наталія Гордієнко; born 11 December 1987) is a Moldovan singer and dancer.

She was selected to represent Moldova in the Eurovision Song Contest 2020 with the song "Prison"; however, the 2020 contest was cancelled due to the COVID-19 pandemic.

In 2005, in the national selection for the Calea Victoriei, Millennium came third.

Millennium was invited to participate in the Golden Stag international competition in Romania in 2005.

She was again selected as the Moldovan representative for the 2021 contest where she finished in 13th place with 115 points with the song “Sugar”.