Ela representaria a Moldávia no Festival Eurovisão da Canção de 2020 que iria ser realizado em Roterdão, Países Baixos, com a música "Prison". Esta teria sido sua segunda vez no concurso e a primeira vez como cantora, mas a edição de 2020 seria cancelada devido à pandemia de COVID-19. Posteriormente, foi confirmado que Natalia representaria o país na edição de 2021.