Спортсменка опубликовала в соцсетях видео, на котором Гайнутдинов делает ей предложение. По словам Медведевой, это произошло 7 ноября, и она ответила согласием.

Пара познакомилась и начала тесно общаться во время участия в телепроекте «Звездные танцы» на ТНТ в 2024 году.

Летом они впервые подтвердили свои отношения, опубликовав романтическую фотосессию в соцсетях.