Артистка не любить виставляти особисте життя на показ. Краща подруга Семенович фігуристка Анастасія Гребенкіна також відмовляється коментувати особисте життя подруги, якій приписували романи з актором Маратом Башаровим і з українським співаком Кузьмою.
Журналістам таки вдалося дізнатися, хто ж все-таки завоював співачку. Новоспечена пара була помічена в одному з найдорожчих ресторанів Москви за відокремленим столиком. Спокій закоханих охороняли шість чоловік. Як з'ясувалося, обранцем Анни став 40-річний бізнесмен Іван.
Анна та Іван часто вечеряють у закладі в Проточному провулку, а потім повертаються в центр російської столиці в елітний комплекс в районі Остоженка. Пара живе разом.