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

The pair have been spotted in New York City several times in recent months

<p>Amy Sussman/Getty</p> Nicole Brydon Bloom and Justin Theroux at the 2024 Vanity Fair Oscars party in Los Angeles on March 10, 2024

Amy Sussman/Getty

Nicole Brydon Bloom and Justin Theroux at the 2024 Vanity Fair Oscars party in Los Angeles on March 10, 2024

Justin Theroux and Nicole Brydon Bloom stepped out together for the first time on the red carpet at the 2024 Vanity Fair Oscars party on Sunday.

Theroux, 52, and Bloom, 29, made for a dashing couple, wearing all-black at the illustrious bash in Los Angeles as they made their relationship public.

The pair have been spotted in New York City several times in recent months. In October, they were photographed leaving a gym together, dressed in casual attire. Theroux and Bloom also dined with another couple at Altro Paradiso restaurant in August, sharing a kiss, laughing and making a stop at Ray's Bar, which Theroux co-owns with Nicholas Braun.

A New York-based actress, Bloom portrayed Caroline Stuyvesant in season 2 of The Gilded Age. She has also appeared in Law & Order: Special Victims Unit and 1BR.

Related: Justin Theroux and Actress Nicole Brydon Bloom Step Out Together in New York City

<p>Amy Sussman/Getty</p> Nicole Brydon Bloom and Justin Theroux

Amy Sussman/Getty

Nicole Brydon Bloom and Justin Theroux

Theroux was previously married to Jennifer Aniston from 2015 until their divorce in February 2018. The actor discussed his discomfort with being in a "public relationship" during an interview with Esquire in May 2023

"There's something to, once you're out of that, where I want all of my relationships to exist within the four walls of whatever room we're in," he explained.

"I'm not trying to be evasive, but I talk to Jen — I don't talk about Jen," he continued. "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."

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

The 96th Academy Awards are airing live on ABC Sunday from the Dolby Theatre in Hollywood, California.

For more People news, make sure to sign up for our newsletter!

Read the original article on People.