В самый первый раз молодую 16-летнюю девушку подтолкнуло к такому действию то, что она вместе с членами всей семьи, попала в страшную автомобильную аварию. Кроме того, что она сама была травмирована, ей еще пришлось ухаживать за мамой, у которой были сильные травмы позвоночника, рук и ног. Девушка полностью взяла на себя функции хозяйки дома. Но после того, когда умер отчим Анастасии, ей пришлось пойти работать официанткой, чтобы зарабатывать на жизнь. Все эти факты негативным образом отразились на учебе Анастасии в музыкальном училище.
Но зимней ночью было очень морозно и холодно. Глядя на лед внизу, вконец промерзнув, она побрела домой.
Вторая попытка случилась спустя годы, во время неудачного выступления на конкурсе «Евровидение 2009». После такого провала с ней отказался дальше работать её продюсер Константин Меладзе.
В настоящее время, по словам певицы, её жизнь полностью благополучна. В 2010 году у Анастасии Приходько родилась чудесная дочь, которую назвали Наной. Теперь Анастасия с огромной радостью готовиться к свадебному торжеству с её отцом Нуриком Кухилава, бизнесменом из Абхазии.