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