Согласно своим признаниям, до совершеннолетия ей строго запрещали общение с представителями противоположного пола. В молодости Анна увлекалась фигурным катанием, отдавая все свое время этому виду спорта.
Позднее она присоединилась к группе "Ангелы Черли" и начала роман с продюсером Даниилом Мишиным. Они даже рассматривали возможность брака, однако через пять лет отношений их пути разошлись. После расставания с Мишиной, Семенович встретила бизнесмена по имени Руслан, который приобрел для нее квартиру в Москве. Предложив ей покинуть музыкальную карьеру и переехать в США, он оставил ей жилище, когда она решила остаться в России.
Долгое время певица ассоциировалась с различными мужчинами из мира шоу-бизнеса и бизнеса. Среди них были политик и бизнесмен Игорь Аккуратов, бывший участник группы "Блестящие" Дмитрий Кашинцев, а также бизнесмен Иван Станкевич. В 2020 году Анна попала под камеры высоких световых активностей из-за слухов о романе с телеведущим Дмитрием Губерниевым, однако сама певица опровергла эти утверждения, называя их лишь частью клипа.
На данный момент у Анны есть новый возлюбленный, о котором она предпочитает умалчивать, однако известно, что артистка мечтает о детях.