Από τη στιγμή που ανακοινώθηκε ο χωρισμός του από τη Jennifer Aniston τον Φεβρουάριο του 2018, πολλά δημοσιεύματα ήθελαν τον Justin Theroux να συνεχίζει τη ζωή του με άλλες συντρόφους μεταξύ αυτών η Selena Gomez, η Aubrey Plaza και η Petra Collins.
Το τελευταίο διάστημα, έχουν φουντώσει οι φήμες που θέλουν τον Theroux να έχει σχέση με τη συνάδελφό του Emma Stone! Οι φωτογράφοι τους εντόπισαν να κάνουν διακοπές στο Hotel du Cap-Eden-Roc στο Saint-Paul-De-Vence της Γαλλίας αλλά και να παρακολουθούν μαζί το show Louis Vuitton Cruise 2019 στο The Maeght Foundation.
Οι δυο ηθοποιοί συμπρωταγωνιστούν στη σειρά του Netflix, Maniac, και έχουν περάσει πολύ χρόνο μαζί το τελευταίο διάστημα. Ωστόσο, οι φήμες ότι οι ηθοποιοί μπορεί να είναι κάτι παραπάνω από φίλοι ξεκίνησαν όταν εμφανίστηκαν μαζί στο after-party του Met Gala.
Επίσης, μια φωτογραφία της Stone στα stories του Theroux στο Instagram αποτέλεσε ένα ακόμη γεγονός για να κινήσει τις υποψίες.