Natalia Gordienko a lansat un videoclip pentru piesa „Prison” care a fost realizată împreună cu Filip Kirkorov și compozitorul grec Dimitris Kontopoulos, acesta din urmă colaborând anterior cu Serghei Lazarev, Ani Lorak, Dmitrii Koldun și Sharon Vaughn.
Pentru prima dată melodia a fost prezentată la selecția locală Eurovision 2020, care a durat până la sfârșitul lunii ianuarie.
Cântăreața a trecut de selecția juriului și va evolua în finala națională Eurovision 2020.