Наталья Гордиенко родилась 11 декабря 1987 года в Кишиневе, Молдова, в семье архитекторов. В школе она специализировалась в математике, биологии и химии. Во время учебы она также начала петь в школьном хоре. Закончила музыкальную школу по классу фортепиано и танцевала в ансамбле танца в течении 10 лет. В возрасте 15 лет начала участовать в различных песенных соревнованиях, победив на трех национальных и шести международных конкурсах.

1. Песня на национальной станции радио Молдова 2003 - 2 место
2. Звезда Кишинева 2003 - Гран-при
3. Мисс Тинэйджер 2004 - Гран-При
4. Amber Stars, Юрмала, Латвия, 2003
5. Севастополь-Ялта, Украина, 2004 - 1е место
6. Дельфийские игры 2004 - 1е место
7. Heart Of Two Twins 2004 - 1е место
8. Songs Of The World 2005 - 1е место
9. Our Native Edge 2005 - Гран-при

С 2005 года Наталья являлась солисткой группы Миллениум. В 2005 году в национальном отборе на Евровидение группа занимает 3е место. Они также принимают участие в международном конкурсе в Румынии.

http://esckaz.com/2006/mol.htm