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