Η Νατάλια Γκορντιένκο γεννημένη στις 11 Δεκεμβρίου του 1987 είναι Μολδαβή τραγουδίστρια και χορεύτρια. Μαζί με τους Αρσένιουμ και Connect-R, είχε εκπροσωπήσει τη Μολδαβία στον Διαγωνισμό Τραγουδιού της Eurovision 2006 στην Αθήνα με το τραγούδι "Loca" και τερμάτισαν στην 20η θέση. Θα εκπροσωπούσε ξανά τη Μολδαβία στον Διαγωνισμό Τραγουδιού της Eurovision 2020 με το τραγούδι "Prison".
Η Γκορντιένκο γεννήθηκε στο Κισινάου στις 11 Δεκεμβρίου 1987. Έχει Ουκρανική καταγωγή. Έχει τραγουδήσει στη χορωδία του σχολείου της, έχει κάνει μαθήματα πιάνο σε ωδείο και έχει χορέψει στην χορευτική ομάδα του σχολείου της για δέκα χρόνια. Στην ηλικία των 15, ξεκίνησε να συμμετέχει σε διαγωνισμούς τραγουδιών.
Το 2005, η Gordienko έγινε η τραγουδίστρια της μπάντας Millennium. Το 2005, στην εθνική επιλογή για την Calea Victoriei, ήρθαν τρίτοι. Αργότερα, προσκλήθηκαν να συμμετάσχουν στο διεθνή διαγωνισμό Golden Stag στη Ρουμανία το 2005. Στις 20 Μαΐου 2006, εκπροσώπησε τη Μολδαβία μαζί με τον Arsenium και τον Connect-R με το τραγούδι "Loca" στο διαγωνισμό τραγουδιού της Eurovision 2006 στην Αθήνα. Το τραγούδι ήρθε 20ο ανάμεσα σε 24 τραγούδια και σημείωσε 22 πόντους.
Το 2009 η Gordienco ξεκίνησε ένα έργο που ονομάζεται DJ Star, στο οποίο δοκιμάστηκε ως DJ. Κέρδισε το βραβείο, αλλά δεν ήταν εύκολο, γιατί δεν είχε προηγούμενη εμπειρία ως DJ.
Το 2010, η Gordienco κυκλοφόρησε το πρώτο της άλμπουμ Time και το 2011 το άλμπουμ Cununa de flori. Το 2015 η Gordienco υπέγραψε το καινούριο single "Summertime" με την Fly Records, την δισκογραφική του Tudor και του Dan από τους Fly Project. Το 2008, η Gordienco έλαβε επίτιμο τίτλο "Ομότιμος καλλιτέχνης" της Μολδαβίας.
