23. Paul Thomas Anderson & Maya Rudolph

Paul Thomas Anderson gained significant popularity for his artistic credits in the 1997 film Boogie and Punch-Drunk Love, a rom-com movie released in 2002. Since 2001, he has been in a relationship with comedienne and actress Maya Rudolph. Elle suggested that the couple’s romance is usually away from public sight but has been “going strong for two decades.” In that span of time, they chose not to get married though Rudolph has been addressing Anderson as her husband, given that they already have four children.

In addition, aside from rarely seeing them together, mostly on red carpet events only, the actress recently purchased an estate in Sherman Oaks, Los Angeles that offered not just tall hedges and walls, but also a gated driveway. Prying paparazzi might really have to work hard before they can snap a photo of this couple together.