Pēdējā laikā medijos izskanējusi informācija par Annas Sedokovas jaunām attiecībām, jo viņa tika pamanīta sabiedrībā kopā ar gados jaunāku sportistu. Novēroti mirkļi, kuros Anna dejo un apskaujas ar šo noslēpumaino vīrieti, radījuši interesi par viņu attiecībām. Turklāt Anna dalījusies savās domās par ideālu partneri, izsakot bailes no vientulības un nevēloties emocionālās šūpoles.