Maya Rudolph has been in a committed relationship with her partner, Paul Thomas Anderson, since 2001. During an interview with The New York Times, the Saturday Night Live staple revealed that she's ...