Слухи о романе балерины Волочковой с футболистом Кержаковым впервые возникли после матча Россия-Азербайджан, который Анастасия посетила по персональному приглашению Александра. Во время матча Кержаков забил 2 гола и Волочкова как бы в шутку сказала, что именно она принесла удачу Кержакову и поэтому он обязан жениться на ней. На тот момент никто не воспринял эти слова серьезно, т.к. и Анастасия, и Александр тогда встречались с другими. Однако, этот случай, наверно, послужил толчком для зарождения любви в сердцах двух звёзд.
Затем в интернет просочилась переписка Волочковой с адвокатом А. Добровинским, в которой Анастасия прямо упомянула про серьезность намерений со стороны Кержакова. Хотя, журналисты предположили, что это просто продуманный пиар, чтобы подогреть интерес к скандальной балерине, ведь Кержаков и Волочкова знакомы ещё с 2002 г. - не должно быть удивительно, что они периодически приглашают друг друга на разные мероприятия.
Спустя несколько месяцев внимание прессы к этой парочке снизилось и, как выяснилось, очень зря. Журналисты потеряли бдительность в самый неподходящий момент и почти на неделю пропустили свадьбу Волочковой и Кержакова в Санкт-Петербурге. Из-за работы молодожёны немного отложили медовый месяц. Сейчас Волочкова хвастается в Instagram обручальным кольцом с огромным бриллиантом.