I 2009, i en alder af 7, optrådte Anastasija Petryk i anden sæson af Ukraine's Got Talentsammen med hendes storesøster Viktoria "Vika" Petryk, som repræsenterede Ukraine i Junior Eurovision Song Contest 2008, og endte på en 2. plads.