În ianuarie 1958, Woodward și Newman s-au căsătorit în Las Vegas, iar apoi au evadat la Londra pentru luna de miere. Ulterior, s-au stabilit în Connecticut, unde și-au întemeiat o familie într-o fermă din secolul al XVIII-lea, care era departe de conacele și zonele rezidențiale preferate ale vedetelor de film de la acea vreme.