Maya Rudolph is not actually legally married, but she’s been with her long‑time partner Paul Thomas Anderson since 2001, so they’ve been together for about 25 years as of 2026.

Are Maya Rudolph and Paul Thomas Anderson married?

  • Multiple recent profiles and interviews make it clear the two have never legally married.
  • Despite that, Maya has called him her “husband” in interviews for years, especially after they had their first child, because “boyfriend” didn’t feel right for such a committed relationship.

How long have they been together?

  • They began dating around 2001, after Anderson’s breakup with Fiona Apple.
  • That means they’ve been together for roughly 24–25 years now, and recent coverage describes their relationship as “more than two decades” and “nearly 25 years.”

So if you’re asking “how long has Maya Rudolph been married,” the more accurate version is: she isn’t legally married, but she’s been in a marriage‑like partnership with Paul Thomas Anderson since 2001 — about a quarter of a century.

TL;DR: She’s not legally married, but she’s been with Paul Thomas Anderson since 2001 and has referred to him as her husband for many years.

Information gathered from public forums or data available on the internet and portrayed here.