Οι δύο Αμερικανοί ηθοποιοί παντρεύονται το 1958 και ο γάμος τους θα διαρκέσει πολύ, πάρα πολύ. Όταν συναντιούνται το 1952 σε ένα πρακτορείο για θέατρο στη Νέα Υόρκη, εκείνος είναι είκοσι επτά ετών και ήδη παντρεμένος, εκείνη μόλις είκοσι δύο. «Τι ωραίο κορίτσι!», είπε μόλις την είδε ο Πολ Νιούμαν. Η Τζοάν θυμάται ότι «τον αντιπάθησα αμέσως αυτόν τον τύπο. Γελοίος, μικροκαμωμένος, υπερβολικά σενιαρισμένος…».
Στο θεατρικό «Picnic», όμως, η έλξη είναι αμοιβαία και δεν κρύβεται. Ξεκινούν παράλληλες καριέρες σε θέατρο, σινεμά και τηλεόραση. Ένα αυτοκινητικό ατύχημα το 1956 καθιστά γνωστό στο κοινό το πρόβλημα αλκοολισμού του Πολ και την παράνομη σχέση του με την Τζόαν. Παρά το σκάνδαλο, μετακομίζουν μαζί και παντρεύονται αμέσως μόλις βγαίνει το διαζύγιο.
Ζουν μια ζωή ήρεμη, σε ένα σπίτι απλό, χωρίς γκλάμουρ βραδιές και πολλές κοσμικές εμφανίσεις. Δεν πέφτουν στην παγίδα των δημοσιογράφων του Χόλιγουντ, είναι απολύτως ειλικρινείς: «Ο,τι κάνουμε το βράδυ και τα σαββατοκύριακα αφορά αποκλειστικά και μόνο εμάς».
Η κόρη τους, Νελ, γεννιέται το 1959. Η Τζοάν δουλεύει λιγότερο: «Κάθομαι σπίτι και διαβάζω συνταγές μαγειρικής και περιμένω τον Πολ να επιστρέψει. Το απολαμβάνω πολύ». Την ώρα που ο Νιούμαν είναι στο απόγειο της δόξας του και μετατρέπεται σε σύμβολο του σεξ, εκείνη φέρνει στον κόσμο τη Μελίσα (1961) και την Κλέα (1964). Μετακομίζουν στο Κονέκτικατ για να έχουν περισσότερη ησυχία και ασχολούνται με άλλα πράγματα εκτός της υποκριτικής. Εκείνη με τον χορό και την οικολογία, εκείνος με τα αυτοκίνητα -και οι δύο με την πολιτική. Συντάσσονται με τον Τζον Κένεντι, στρατεύονται στο πλευρό του Μάρτιν Λούθερ Κινγκ. Λίγο αργότερα, ο Πολ Νιούμαν ανοίγει εταιρεία παραγωγής και δίνει στη γυναίκα του τον πρωταγωνιστικό ρόλο στο «Rachel, Rachel», που βγαίνει το 1968, «αφού θυσίασε και την καριέρα της για μένα».