Вокруг личной жизни Анны Седоковой всегда ходило много слухов. Отчасти ответственность за это несёт и сама певица, так как она не раскрывает всех деталей своих романов.
Несколько лет назад, когда Седокова родила своего третьего ребёнка - сына Гектора, в прессе и среди поклонников бытовало мнение, что отцом малыша может быть певец Анатолий Цой. Дело в том, что Седокова скрывала имя настоящего отца Гектора, а в тот период как раз часто появлялась на публике с Цоем, публиковала огромное количество совместных с ним фотографий и тому подобное.
Спустя некоторое время эти слухи затихли. А в новом интервью Анатолий признался, что считает эти сплетни самыми нелепыми сплетнями о своей жизни. Они с Анной Седоковой - всего лишь хорошие друзья и коллеги, а у каждого из них своя личная жизнь, и рождение совместного ребёнка для них просто невозможно даже теоретически.