Теннисисту было всего шестнадцать лет, когда ему стали приписывать романтические отношения с олимпийской чемпионкой в танцах на льду Еленой Ильиных. На тот момент девятнадцатилетняя фигуристка часто появлялась на турнирах по теннису, болела за Рублева, сидя на трибунах в розовом пальто, ждала его после официальных пресс-конференций. Андрей заявлял, что они с Леной просто друзья, спортсменка лишь загадочно улыбалась и краснела, появляясь с юношей на публике. В 2014 году Рублев стал встречаться с Анастасией Хомутовой...
Пятая ракетка мира Андрей Рублёв рассказал, как в 2016 году начиналось его сотрудничество с тренером Фернандо Висенте. "Фер на суперрасслабоне, на чиле. Ему ничего не надо - просто быть с семьёй, быть на корте. Никакие выгоды и деньги. У него была куча предложений. Он тогда только закончил работу с другим игроком и вообще не хотел работать. У Гало [Бланко] получилось его уговорить, и я прилетел на пробную неделю тренировок. После второй тренировки я понял, что таких тренировок у меня не было никогда. А Фер, наверное, был в шоке от того, что приехал русский, который бездумно бьёт с каждого мяча, не двигаясь...