Певица мало говорит о своей личной жизни и с неохотой отвечает на вопросы журналистов, которые касаются ее семьи. Есть информация о том, что она в разные периоды своей жизни встречалась с Сергеем Бобунцом, который является солистом коллектива «Смысловые галлюцинации». Также у нее был роман с ее коллегой, с которым они вместе снимались в сериале «Клуб» — Петром Федоровым. Но это далеко не единственные романы, которые время от времени крутит знаменитость. Замечена Настя Задорожная была в отношениях со своим собственным продюсером, с которым она работала достаточно долго, Петром Шекшеевым и популярным фигуристом по имени Сергей Славнов.
На сегодняшний день неизвестно, есть ли у Насти пара. Как правило, Задорожная рассказывает своим поклонникам исключительно ту информацию, которая касается ее работы. О личной жизни она не говорит ни слова, поэтому неизвестно вообще, есть ли у девушки серьезные отношения и планирует ли она в скором времени выходить замуж и заводить семью.