Когда девушка была совсем юной, она встречалась с музыкантом Сергеем Бобунцом. Его знают как лидера группы «Смысловые галлюцинации».
Позже Анастасия встречалась с Петром Шекшеевым. Именно этому продюсеру удалось сделать из девушки звезду. Когда Задорожная поступила в ГИТИС, она влюбилась в Петра Федорова. Но эти отношения были недолгими.
Представители СМИ писали о том, что блондинка кружила голову Гоше Куценко, встречалась с Маратом Башаровым, была замечена в компании Алексея Чадова, веселилась с Тимуром Батрутдиновым.
В 2008 году Задорожная познакомилась на телешоу «Звездный лед» с Сергеем Славновым. Так начался «служебный роман» между двумя известными личностями. Журналисты и поклонники заочно поженили пару.
Слухи возникли после того, как блондинка опубликовала снимок в свадебном наряде, на своей странице Инстаграма. Фанаты начали поздравлять любимицу с бракосочетанием, но свадьба так и не состоялась. С 2015 года Анастасия и Сергей не встречаются.
В 2017 году представители СМИ распространили информацию о беременности Задорожной. Но и эти слухи оказались ложными.В настоящее время Анастасия работает фотомоделью.
Ее фотографии появляются в глянцевых журналах. Как только появляется свободное время, девушка путешествует по разным странам. Чтобы поддерживать себя в хорошей физической форме, посещает спортзал. Поклонники желают Анастасии, чтобы она встретила возлюбленного и создала семью.