Γνωρίστηκαν το 2009, στα γυρίσματα της ταινίας «Μαύρο Κύκνο», όπου και πρωταγωνιστούσε η Νάταλι Πόρτμαν. Ο Μπέντζαμιν Μίλιπαϊντ ήταν ο χορογράφος της. Ο έρωτάς τους ήταν κεραυνοβόλος και ένα χρόνο μετά ανακοίνωσαν τον αρραβώνα τους. Έτσι γρήγορα και απρογραμμάτιστα ήρθε κι η εγκυμοσύνη της Νάταλι. Ακολούθησε μια ρομαντική πρόταση γάμου και μια υπέροχη τελετή. Κι ανάμεσα σε όλα αυτά ένα Όσκαρ για την Πόρτμαν και την ερμηνεία της στον «Μαύρο Κύκνο».
Το 2017 η Νάταλι Πόρτμαν και ο Μπέντζαμιν Μίλιπαϊντ έγιναν ξανά γονείς, με την ηθοποιό να φέρνει στον κόσμο ένα υγιέστατο κοριτσάκι, την Αμάλια.
Το ζευγάρι συνεργάστηκε ξανά επαγγελματικά, στο «Vox Lux», το 2018. Η ηθοποιός υποδύθηκε την ποπ σταρ Σελέστε Μοντγκόμερι, ενώ ο σύζυγός της χορογράφησε τις σκηνές της.
Οι κοινές τους εμφανίσεις στο κόκκινο χαλί ήταν πάντα λαμπερές και οι δυό τους έδειχναν αγαπημένοι και ταιριαστοί. Όμως τον Ιούνιο του 2023, κάποια δημοσιεύματα που κυκλοφόρησαν, κατηγόρησαν τον Μπέντζαμιν Μίλιπαϊντ ότι απάτησε τη Νάταλι Πόρτμαν με μία 25χρονη. Η «πέτρα του σκανδάλου» λέγεται πως είναι η Camille Étienne, μια ακτιβίστρια που αγωνίζεται για το κλίμα και τον πλανήτη. Αρχικά, κανείς δεν είχε επιβεβαιώσει την είδηση, μέχρι που κάποιες πηγές από το περιβάλλον τους έκαναν τις πρώτες δηλώσεις στα μέσα ενημέρωσης.
Μόλις έγινε γνωστή η είδηση, μία γυναίκα από το περιβάλλον της Νάταλι Πόρτμαν δήλωσε στο US Weekly πως η ηθοποιός προσπαθεί να σώσει τον γάμο της και να δώσει μια ευκαιρία στον σύζυγό της. «Η Νάταλι πιστεύει ότι η σχέση του Μπέντζαμιν ήταν μια σύντομη και ηλίθια σχέση που δεν σημαίνει τίποτα γι’ αυτόν. Είναι πρόθυμη να δει αν είναι ικανή να ξαναχτίσει την εμπιστοσύνη της στον σύζυγό της και να βεβαιωθεί ότι τα παιδιά τους δεν θα μεγαλώσουν σε ένα “διαλυμένο” σπίτι», είπε χαρακτηριστικά.
Λίγο καιρό αργότερα, τον Αύγουστο μία άλλη πηγή έκανε λόγο για χωρισμό μετά από 11 χρόνια.
Σε πρόσφατη εμφάνισή της, η ηθοποιός παραβρέθηκε στο «Angel City Equity Summit», μια εκδήλωση για την ομάδα της Εθνικής Γυναικείας Ποδοσφαίρου, Angel City FC, στην Όπερα του Σίδνεϊ την Παρασκευή. Αυτό που τράβηξε τα βλέμματα του κοινού στις φωτογραφίες που κυκλοφόρησαν στο διαδίκτυο, ήταν το γυμνό της δάχτυλο. Όπως παρατήρησαν οι θαυμαστές, και γρήγορα έγινε τίτλος σε πολλά δημοσιεύματα, η Νάταλι Πόρτμαν φαίνεται πως «έχει ξεφορτωθεί» τη βέρα του γάμου της.