Justin Theroux and Nicole Brydon Bloom got married in a private ceremony in Tulum, Mexico, this weekend. They began dating in 2023.