View gallery Image Credit: Dave Benett/Getty Images for BAF Maya Rudolph and Paul Thomas Anderson have had a successful romance since 2001, and it's still going strong. Although the actress has been in the spotlight with her successful career over the years, her husband has quite a background of his own. The lovebirds have appeared at numerous events together and haven't been shy about talking about their love in various interviews, despite keeping their personal lives as private as possible, so it's clear that these two share a special bond.