Οι φήμες πως Ντένγκ και Πούτιν έχουν σχέση ακούγονται συχνά μετά από τους χωρισμούς και των δυο. Τώρα όμως, το περιοδικό US Weekly υποστηρίζει πως όχι ο Πούτιν έχει σχέση με την πρώην σύζυγο του Μέρντοχ αλλά και ότι αυτή είναι σοβαρή! Και μάλιστα επικαλείται πηγή κοντά στον Ρώσο πρόεδρο πως η σχέση είναι… σοβαρή.
Κανείς βέβαια δεν τους έχει δει ποτέ μαζί. Ο Βλαντιμίρ Πούτιν είναι, άλλωστε, πολύ προσεκτικός όσον αφορά στην προσωπική του ζωή. Ακόμη κι όταν οργίαζαν οι φήμες ότι η αθλήτρια της ενόργανης γυμναστικής Αλίνα Καμπάεβα, με την οποία φέρεται να είχε σχέση, ήταν έγκυος και γέννησε το παιδί του στην Ελβετία, ποτέ δεν έκανε οποιοδήποτε σχόλιο. Το Κρεμλίνο φυσικά διέψευσε.
Έτσι, κανείς δεν τον έχει δει μαζί με την Ντενγκ. Για πολλούς όμως, το γεγονός πως η πρώην κυρία Μέρντοχ εντοπίστηκε να κάνει διακοπές στο Σέντ Μπαρτς και έμεινε στο σκάφος του Ρομάν Αμπράμοβιτς, ήρθε να… φουντώσει ακόμη περισσότερο τις φήμες. Ο ιδιοκτήτης της Τσέλσι άλλωστε είναι στενός φίλος του Βλαντιμίρ Πούτιν. Και η σύζυγός του στενή φίλη της Ντενγκ.
Ο Μέρντοχ κατέθεσε αίτηση διαζυγίου τον Ιούνιο του 2013 μετά από 14 χρόνια γάμου με την Ντενγκ (στη διάρκεια του οποίου απέκτησαν μαζί δυο κόρες) μετά από υποψίες πως εκείνη είχε δεσμό με τον πρώην πρωθυπουργό της Βρετανίας, Τόνι Μπλερ.