"The Leftovers" alum Justin Theroux and "Paradise" actress Nicole Brydon Bloom tied the knot over the weekend.