El último gran recuerdo que se tiene de Moldavia en el Festival de la Canción fue en Ucrania, en el 2017, en la edición en la que el país consiguió el tercer puesto gracias a la vistosa puesta en escena de SunStroke Project con su tema Hey, Mamma!, considerando este logro como una grata sorpresa aquel año marcado por Salvador Sobral. En Lisboa no consiguieron tanta expectación, pero los DoReDos consiguieron colocarse en décima posición con My lucky day, siendo el centro de su actuación su puesta en escena que podía ser considerada una analogía a la intro de la famosa serie Friends. Pero el año pasado no corrieron la misma suerte, y Anna Odobescu no consiguió pasar de semifinales.
Este año se presentan con una vieja conocida del formato, Natalia Gordienco, la que fuera representante junto con Arsenium en 2006, defendiendo el tema Loca, y quedando relegados al puesto 20 de la clasificación. La cantante obtuvo la máxima puntuación tanto para el jurado como para el público moldavo, obteniendo el 34,8% de los votos del público, una amplia mayoría conociendo que había 19 propuestas en la selección. Moldavia habló claramente y el 12 de mayo les representará en la primera semifinal en Róterdam.
Natalia Gordienco proviene de una familia de ucranianos que debió huir del país y refugiarse en Moldavia, país en el que ella creció y se graduó profesionalmente en piano y danza, lo que le ha catapultado a numerosos títulos en su carrera.
Su tema, Prison, está compuesta por el ruso Philipp Kirokorov, uno de los máximos exponentes musicales del país, representante ruso en 1995, y compositor de otro tema moldavo anterior, el que defendieron DoReDos en 2018; y por el griego Dimitris Kontopoulos, el productor heleno por excelencia, y buen conocedor de Eurovisión.
El tema consigue mezclar a la perfección la fuerte potencia vocal de Natalia con una instrumental envolvente, a medio camino entre el pop y el tecno. La canción habla de cómo escapar de una relación tóxica, de un lugar en el que no quieres estar, pero tampoco consigues escapar.
