Justin Theroux and Nicole Brydon Bloom first sparked romance rumors in February 2023 when they were spotted together in New ...