Jabarkan Kehidupan pribadi dari Maya Rudolph

Rudolph telah menjalin hubungan dengan Paul Thomas Anderson sejak 2001. Mereka tinggal di San Fernando Valley bersama empat anak mereka, yaitu Pearl Minnie (lahir Oktober 2005), Lucille (lahir 6 November 2009),  Jack (lahir 3 Juli 2011) ), dan Minnie Ida (lahir Agustus 2013).