2016年4月3日，邓文迪带着女儿乘坐普京好友俄罗斯亿万富豪罗曼阿布拉莫维奇的私人游艇前往圣巴斯岛度假的照片曝光。事前，有美国杂志《美国周刊》（US Weekly）曝料称，邓文迪和普京自各自离婚以来一直在“认真地约会”。据称阿布拉莫维奇是促成这桩恋情的关键人物，他是普京的好友，而邓文迪又和阿布拉莫维奇的女友达沙茱可娃是闺蜜。事后，克里姆林宫很快公开否认普京与邓文迪的绯闻，普京的发言人德米特里 佩斯科夫明确表示：“这不是真的。”