Теннисисту было всего шестнадцать лет, когда ему стали приписывать романтические отношения с олимпийской чемпионкой в танцах на льду Еленой Ильиных. На тот момент девятнадцатилетняя фигуристка часто появлялась на турнирах по теннису, болела за Рублева, сидя на трибунах в розовом пальто, ждала его после официальных пресс-конференций. Андрей заявлял, что они с Леной просто друзья, спортсменка лишь загадочно улыбалась и краснела, появляясь с юношей на публике. В 2014 году Рублев стал встречаться с Анастасией Хомутовой...

Российская теннисистка Мирра Андреева рассказала, что была немножко влюблена в теннисиста Андрея Рублева, когда была помладше. Ее слова передает The Tennis Letter. «Я говорила, что Андрей — партнер твоей мечты в миксте? , я никогда ничего такого не говорила, но вообще-то я была в него немножко влюблена, когда была помладше. Так что, знаете… это как мечта, ставшая явью», — сказала Андреева. В 1/8 финала US Open Андреева и Рублев обыграли итальянскую пару Сара Эррани и Андреа Вавассори. Встреча, которая продлилась 53 минуты, завершилась со счетом 1:4, 4:1, [11:9]...