2016年4月3日，鄧文迪帶著女兒乘坐普京好友俄羅斯億萬富豪羅曼阿布拉莫維奇的私人游艇前往圣巴斯島度假的照片曝光。事前，有美國雜志《美國周刊》（US Weekly）曝料稱，鄧文迪和普京自各自離婚以來一直在“認真地約會”。據稱阿布拉莫維奇是促成這樁戀情的關鍵人物，他是普京的好友，而鄧文迪又和阿布拉莫維奇的女友達沙茱可娃是閨蜜。事后，克里姆林宮很快公開否認普京與鄧文迪的緋聞，普京的發言人德米特里 佩斯科夫明確表示：“這不是真的。”