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