Американската комедийна актриса и нейният партньор, режисьорът, сценарист и продуцент, Пол Томас Андерсън, са заедно от 2001-ва и са родители на четири деца. И въпреки че, никога не официализираха съюза си, Рудолф разкри, че дамата е спряла да го нарича свое “гадже” едва след като двамата вече са имали деца и че оттогава просто е започнала да му казва ”моят съпруг“. А ето какво каза и самта Рудолф: "За мен съпруг означава, че този мъж е бащата на децата ми и аз живея с него, и ние сме двойка - нима някому е нужно нещо повече от това?!"