Anderson e Rudolph non sono sposati, ma hanno quattro figli insieme: Pearl, Lucille, Jack e Minnie. Quando Anderson ha vinto il Gotham Award per Una battaglia dopo l’altra alla fine dello scorso anno, ha colto l’occasione per dedicare parole cariche d’affetto alla sua compagna. «Il primo dicembre di 24 anni fa, ho incontrato una donna che mi ha reso un regista migliore», ha dichiarato. «Buon anniversario, Maya».
Rudolph è una comica nota soprattutto per i suoi anni di militanza al Saturday Night Live. Proprio all’inizio di questa settimana, l’attrice ha annunciato che si unirà al cast dello spettacolo di Broadway Oh, Mary! nel ruolo della protagonista. D’altronde, la sua collaborazione professionale con Anderson ha radici profonde: ha recitato nel suo film del 2014 Vizio di forma ed è apparsa anche in Licorice Pizza (2022), dove interpretava una direttrice di casting.