Бойфрендом Анны является хореограф Сергей Гуманюк, который известен под псевдонимом Guman. Поздравляя возлюбленного, Седокова написала, что хотела бы сочинить большой пост, но всё кажется мелким и недостойным букв. Поэтому звезда призналась, что никогда не встречала таких, как Сергей и он для неё не просто половинка, а всё. Свои тёплые и трогательные признания Анна сопроводила стильными и сексуальными фото.