Justin Theroux, 53, and Nicole Brydon Bloom, 30, who have a twenty-three-year age difference, were first spotted together at a Netflix party at the Zero Bond Club in New York City back in 2023.