Долгое время Анастасия Приходько и Нури Кухилава сожительствовали. В 4 апреля 2010 года Анастасия родила от абхазского бизнесмена дочь Нану, но влюбленные так и не оформили свои отношения официально. 

В 2011 году пара разошлась на недолгое время, но после разрыва Анастасия все-таки решилась на нелегкий шаг в своей жизни – замужество. В своем Твиттере певица заявила, что теперь она официально Анастасия Кухилава.

Социальная сеть Приходько трещит от признаний в любви к собственному мужу, она называет Нури самым лучшим в мире и говорит о том, что пока они вместе, она самая счастливая женщина на всем белом свете.

О замужестве Приходько пресса узнала через интернет, ведь Настя невероятно тщательно оберегает свою личную жизнь, о своем статусе жены она поделилась с поклонниками только после того момента, как в ее паспорте появилась печать о регистрации брака.

Теперь же, когда Анастасия получила официальный статус жены, ее счастью нет границ и о своей новой роли она готова рассказывать часами.