Par talantīgās rīdzinieces dalību Ukrainas šovā tapa zināms oktobra sākumā, kad viņa atlases raidījumā žūriju apbūra ar Laras Fabiānas kompozīciju "Je T'aime". Par Katrīnas Paulas skolotāju kļuva ukraiņu dziedātāja Tatjana Libermane, kura plašāk pazīstama ar skatuves vārdu Tīna Karola.
Novembra vidū Katrīnai Paulai ar savu dziedājumu izdevās pārspēt komandas biedrus un iekļūt šova pusfinālā, kas norisinājās svētdien.
Pusfinālā talantīgā rīdziniece izpildīja kompozīciju "Куда уходит детство". Viņas sniegums sajūsmināja gan žūriju, gan publiku, un meitenīte izpelnījās skaļus aplausus un ovācijas.
Tiesa, neskatoties uz labajiem žūrijas komentāriem un Katrīnas Paulas pārliecinošo sniegumu, iespēja uzstāties un pierādīt savas spējas šova finālā viņai tomēr gāja secen. Šoreiz veiksme uzsmaidīja citiem bērniem.