Анна Седокова деякий час жалілась своїм швнувальникам на те, що їй важко жити в самоті і вона просто не може без чоловічої любові та уваги. Тепер жінка не приховує і той факт, що вона більше не сама.
З 2004 по 2006 рік Седокова була одружена з Валентином Белькевичем.
Наступний її роман стався, коли кар’єра співачки стрімко набирала обертів. Дружиною максима Чернявського Анна стала в 2011 році.
У 2014 році обранцем Анни став Сергій Гуман. Відносини з танцюристом закінчилися в 2015 році, але через півроку пара знову возз’єдналася. У травні 2016 стало відомо, що їх роман підійшов до кінця.
Минулого літа зірка розійшлась зі своїм бойфрендом — бізнесменом Артемом Комаровим, з яким доволі довго були разом.
Після того декілька місяців була у стосунках з російським фотографом, але й там ічого не вийшло.
Офіційно співачка нічого не заявляла, та все частіше почала публікувати фото с букетами, які, як всі фанати розуміють, не від фан-клубів Анни.
Так, нещодавно на сторінці співачки з'явився знімок з квітами, який вона підписала: "Коли вони більші, ніж ти".
Подруга Анни ж залишила цікавий коментар, після якого шанувальники і запідозрили в Анни новий роман. Марина Кім написала під ще однією світлиною Анни з квітами:
"Більші ніж ліфт, але менше, ніж його любов! Любов!"