Анастасия Приходько и Нури Кухилава прожили в гражданском браке почти два года. Летом 2011 года они планировали оформить свои отношения официально, однако этого не случилось.
По утверждениям Насти, Нури, на людях обожавший свою невесту и чуть ли не сдувавший с неё пылинки, дома вёл себя агрессивно, устраивал скандалы и обвинял её в изменах, в то время как сам, практически не скрываясь, заводил мимолётные романы с другими женщинами. Кроме того, семья жениха недолюбливала Настю, настаивая на их расставании. Весной 2011 года пара рассталась, хотя на тот момент у них уже росла годовалая дочка.
Тем не менее, певица в своём блоге опубликовала фотографию, где они с бывшим возлюбленным выглядят, как счастливая пара. Журналисты строят предположения о том, что Приходько простила неверного несостоявшегося супруга и решила восстановить отношения.
