На протяжении длительного времени пользователи социальных сетей не пытались разгадать, кто стал спутником Анастасии Решетовой. Однако после её объявления о помолвке и публикации фото с кольцом, интернет-детективы вновь активизировались. Мужчина, попавший в кадр, был быстро идентифицирован как ровесник Насти, и многие предположили, что это сын миллиардера Александра Абрамова. «Это точно не Ян Абрамов!» — уверяли женщины, пытаясь выяснить личность жениха Решетовой.
Вскоре в сети появилось видео, где Анастасия сидит рядом с молодым человеком, имя которого — Егор. Однако сама Решетова вскоре опровергла все слухи: «Это ложь. Ни тот, ни другой Абрамов. Это старое видео, его там нет», — заявила она.
Личная жизнь Анастасии всегда была под пристальным вниманием. В 2014 году её заподозрили в романе с рэпером Тимати, и вскоре пара стала родителями. Несмотря на ожидания свадьбы, в 2020 году они расстались. Анастасия долго скрывала свою личную жизнь, но в 2024 году вновь оказалась в центре слухов на фоне развода певицы Алсу.