Muriel Humphrey giftet seg med Max Brown, en venn fra barndomsårene, i 1981. «Jeg lever ikke et politisk liv lengre», uttalte hun etter sitt andre ekteskap. «Max og jeg har så mye moro sammen. Vi har en fantastisk kameratskap som Hubert og jeg ikke hadde, ikke kunne ha. Vi var så opptatt, og det var så offisielt nesten hele tiden.» Max Brown døde i 2004 i en alder av 93.