Restart slideshow

Celebrity Couples You Never Knew Existed

Prev 30 of 31 Next
30. Maya Rudolph and Paul Thomas Anderson
We love this one. The seemingly random pairing of all-world comedian Maya Rudolph and all-world director Paul Thomas Anderson makes little sense on the surface. But who wouldn't want either of them. Hollywood made it happen. They've been together since 2001, but have never married. They have four kids — three daughters and a son.