Основатель «ВИА Гры» и ныне муж Веры Брежневой всегда положительно отзывался об Анне Седоковой. Константин Меладзе восхищался талантом девушки ещё во времена её участия в коллективе и говорил, что именно Анна является самой поющей вокалисткой «ВИА Гры». В 2000-х годах стали появляться первые слухи, что между композитором и молодой артисткой пробежала искра. Но тогда Меладзе был не готов бросать жену, а потому разочарованная Седокова сама ушла из группы и сгоряча выскочила замуж за футболиста Валентина Белькевича, сразу же родив ему дочь.

Спустя два года Седокова одумалась и захотела вернуться, но её место уже было занято – Верой Брежневой, которая могла не пустить бывшую возлюбленную Меладзе в «ВИА Гру». В 2017 году возобновились слухи о романе Константина с Седоковой, сама Анна намекала, что возвращается в группу. Спустя пару месяцев певица родила сына Гектора, и сразу после родов её бросил бойфренд бизнесмен Артём Комаров. Сейчас мальчик поразительно похож на Меладзе – форма лица, нос, широкий лоб, разрез глаз и даже слегка оттопыренные уши. Не исключено, что Комаров мог узнать возможную тайну рождения сына Седоковой, потому скоропостижно бросил певицу одну с младенцем.

Если слухи о родстве Константина и Гектора окажутся правдивы, то Брежнева прольет горькие слёзы, ведь она так и не смогла подарить мужу совместного ребенка за 5 лет официального брака.