Избранником звезды, как нетрудно догадаться, стал Нурик Кухилава, с которым Приходько жила уже несколько лет. В жизни пары был неприятный момент, когда казалось, что их отношения вот-вот закончатся. Этому активно способствовала мама Нурика. Тем не менее, им удалось выдержать все испытания.

На днях Анастасия и Нурик поженились. Теперь у них полноценная семья. Ведь у них подрастает дочь Нана, рожденная в гражданском браке.

Певица не скрывает своей радости. В своем Твиттере она выложила фотографию, которую подписала: «Я и муж))) муж,муж, муж!!!! Ееееее!!!!! Я люблю тебя мой муж!!! Я теперь Анастасия Кухипапа))))) Да да! Теперь я Кухипапа))))».