Ang usa niini mibiya sa iyang kanhing hinigugma, Ex-soloista sa Chelsea Group Arseny Borodin. Sumala sa kasayuran nga gihatag sa pagpatik 78.ru, ang singer nagkomento sa kasal ni Nastya ug nag-ingon nga dili siya magdumili sa pagsulti sa iyang kasal. Ang kanta nga "Alien Bride" kay imposible nga mahiuyon sa kahimtang, tungod kay kini adunay linya nga "Ikaw karon pangasaw-onon, usa ka batang babaye gikan sa usa ka silingan nga agianan."
Naghangyo usab si Borodin sa mga panumduman sa mga relasyon sa NASYA ug giingnan nga nianang panahona nagkauyon silang duha nga dili mahimo ang ilang kaminyoon. Gipatin-aw sa singer nga unya silang duha naghunahuna bahin sa karera, ug ang paglalang sa usa ka pamilya wala magtagad. Sa kasamtangang relasyon sa NASYA, gikuha niya ang usa ka hingpit nga igo ug nangandoy nga ang iyang pamilya nga kalipay ug gugma.
Pahinumduman namon, ang nanguna nga "agila ug pinggan" sekreto nga nagpakasal sa Ellice, ug ang mga batan-on nga pangabugho nagbantay sa ilang personal nga kinabuhi nga wala'y kasayuran bahin sa petsa sa nangagi nga seremonya. Si Nastya nga nagpatik usa ka litrato sa ansiyano, nga nagpirma sa iyang "bana" kaysa sa fauror nga gipahinabo sa mga fans. Ug gikan sa Rehistro sa Estado sa mga indibidwal nga negosyante nga nahibal-an nga giusab niya ang apelyido sa ngalan sa kapikas ug nahimo nga anastasia uzenyuk.