Один з таких залишив її колишній коханий, екс-соліст групи «Челсі» Арсеній Бородін. За інформацією, наданою виданням 78.ru, співак прокоментував заміжжя Насті і повідомив, що не відмовився б виступити у неї на весіллі. Пісня «Чужа наречена» як не можна краще підходить до ситуації, адже в ній є рядок «Ти тепер чужа наречена, дівчина з сусіднього під'їзду».
Також Бородін звернувся до спогадів про відносини з Настею і розповів, що в той час вони обидва зійшлися на думці, що їхній шлюб неможливий. Співак пояснив, що тоді вони обидва думали виключно про кар'єру, а створення сім'ї їх не хвилювало. До нинішніх відносин Насті він поставився абсолютно адекватно і побажав їй сімейного щастя і любові.
Нагадаємо, ведуча «Орла і решки» таємно вийшла заміж за Елджея, причому молоді так ревно охороняли своє особисте життя, що до сих пір немає відомостей про дату минулій церемонії. Настя просто опублікувала фото Елджея, підписавши його «чоловік», чим викликала фурор серед шанувальників. А з державного реєстру індивідуальних підприємців стало відомо, що вона змінила прізвище на прізвище чоловіка і стала Анастасією Узенюк.