Yes, Maya Rudolph is married to a man named Paul Thomas Anderson, who is a director and screenwriter. They met when they were both working on a movie together called "Punch-Drunk Love" in 2002. They got married in 2011 and have four children together.