Justin Theroux and Girlfriend Nicole Brydon Bloom Make their First Red Carpet Appearance at 2024 Vanity Fair Oscars Party

Justin Theroux, 52, and Nicole Brydon Bloom, 29, stunned as they walked the red carpet together for the first time at the 2024 Vanity Fair Oscars party on Sunday.

The couple, dressed in sleek all-black outfits, showcased their relationship publicly at the prestigious event held in Los Angeles.

Their appearance at the Oscars party comes after several sightings of them together in New York City in recent months. In October, they were photographed exiting a gym, sporting casual attire. Additionally, Theroux and Bloom were spotted enjoying a dinner outing with another couple at Altro Paradiso restaurant in August, where they shared kisses and laughter, before making a stop at Ray’s Bar, co-owned by Theroux and Nicholas Braun.

Bloom, a New York-based actress, is known for her role as Caroline Stuyvesant in season 2 of The Gilded Age, along with appearances in Law & Order: Special Victims Unit and 1BR.

Theroux, previously married to Jennifer Aniston from 2015 until their divorce in February 2018, has openly discussed his preference for privacy in relationships. In an interview with Esquire in May 2023, he expressed his desire for relationships to remain private, away from public scrutiny.

“I’m not trying to be evasive, but I talk to Jen — I don’t talk about Jen,” he stated. “People will always want to gossip and say things, but you have to find that balance. And having been in a public relationship, it’s much more fun not being in a public relationship.”

Stay updated on the latest news and stories by signing up for PEOPLE’s free daily newsletter.