Вехи карьеры
- 2009 — Наталья выходит в финал молдавского отбора на Евровидение с песней So alive, но накануне конкурса снимает заявку из-за проблем в семье.
- 2006 — Наташа вместе с Arsenium представила Молдавию на конкурсе песни Евровидение 2006. Набрав 22 балла, песня «Loca» заняла 20 место из 24.
- 2007 — Наталья Гордиенко участвовала в конкурсе молодых исполнителей Новая волна 2007. Набрав 312 очков, Наталья выиграла конкурс.
Синглы
- Loca (2006)
- So alive (2009)