Justin Theroux és barátnője, Nicole Brydon Bloom jegyben járnak, írja a People. A lap arról is beszámolt, hogy Theroux Olaszországban kérte meg Az aranykor című sorozat 23 éves színésznőjének kezét.
Mindketten részt vettek egyébkén az ott rendezett Velencei Nemzetközi Filmfesztiválon.
Bloom és Theroux először 2023 februárjában mutatkozott a nyilvánosság előtt közösen.