Justin Theroux and Nicole Brydon Bloom make their red carpet debut at 2024 Vanity Fair Oscar Party March 10, 2024March 10, 2024 Caroline Blair Theroux and Bloom had not previously stepped out together as a couple, but they first sparked romance rumors in February 2023.