29. фебруара 2020. је учествовала на молдавском националном избору за Песму Евровизије 2020. са песмом "Prison". Наступала је друга и победила је са максимална 24 бода. Тиме је постала представница Молдавије на Песми Евровизије 2020. у Ротердаму. 18. марта 2020. Европска радиодифузна унија је објавила да се Песма Евровизије 2020. отказује због пандемије корона вируса. Наталија Гордијенко је интерно изабрана за представницу Молдавије на Песми Евровизије 2021.