Τέσσερα χρόνια μετά το πολυσυζητημένο διαζύγιό της με τον Bill Gates, η Melinda αποκάλυψε ότι έχει προχωρήσει στην προσωπική της ζωή και βρίσκεται σε νέα ερωτική σχέση. Σε πρόσφατη συνέντευξή της στο περιοδικό PEOPLE, η 60χρονη επιχειρηματίας και φιλάνθρωπος δήλωσε ότι είναι «πολύ, πολύ ευτυχισμένη», τονίζοντας πως η ζωή της έχει μπει σε μια νέα και αισιόδοξη τροχιά.
Αν και δεν έδωσε λεπτομέρειες για το πρόσωπο που έχει μπει στη ζωή της, δημοσιεύματα αναφέρουν ότι τον Οκτώβριο του 2024 εθεάθη μαζί με τον Philip Vaughn στη Νέα Υόρκη, έναν επιχειρηματία που δραστηριοποιείται στον τομέα της χρηματοδότησης.
Οι κοινές εμφανίσεις τους έχουν προκαλέσει φήμες για μια νέα, αλλά σταθερή σχέση, ωστόσο η ίδια η Melinda αποφεύγει να μιλήσει ανοιχτά για αυτό το κομμάτι της ζωής της.