Годом позже, в сентябре 2017-го, Настасья стала встречаться с Кириллом Дыцевичем, ну а в ноябре уже вышла замуж за него. Отношения распались так же быстро, как начались: уже через неделю певица со скандалом разошлась с актером, а развод оформила через пару месяцев.
«Мы разошлись на седьмой день брака. Я попросила, чтобы он хотя бы в тот день не приносил алкоголь, который у нас был дома постоянно. Но он опять приносит. Мы сидим, и начинаются разговоры по поводу того, чтоб показать друг другу переписки. Я стала возмущаться: «Почему должна показывать? Я не лезу к тебе, ты ко мне». Он начал меня обзывать, бить и кричать: «Иди туда, откуда пришла», — вспоминала актриса в интервью Надежде Стрелец. К слову квартира, из которой её выгонял Кирилл, принадлежала Настасье.
После разрыва с Дыцевичем Настасья несколько лет не раскрывала деталей личной жизни. Лишь в 2020-м выяснилось, что она встречается с бизнес-коучем Ильей Бурмистровым. Этот роман тоже подошел к финалу, и в мае 2022-го актриса появилась на публике со стоматологом Глебом Пекли. Не прошло и трех месяцев, как артистка объявила, что снова свободна.
Впрочем, к одиночеству звезда относится с юмором: 14 февраля она опубликовала ролик, где высмеяла страдания по поводу отсутствия второй половинки в День Влюбленных.