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

The pair were first spotted in February at an event before photos surfaced of them showing some PDA six months later

Justin Theroux and Nicole Brydon Bloom are stepping out in New York City.

The actors, who appear to be dating, were photographed in the Big Apple on Thursday, dressed casually as they left a gym together.

Bloom, 29, looked comfortable in a black windbreaker jacket, burgundy leggings and white sneakers, with her hair behind her shoulders and a pair of sunglasses resting atop her head.

Pushing a bicycle along beside him and carrying a backpack, the Girl on the Train actor, 52, sported a gray fitted T-shirt, dark jeans and black boots, accessorizing with a gold watch, dark sunglasses and a navy beanie.

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 juicy celebrity news to compelling human-interest stories.

Related: All the New Celebrity Couples of 2023

The sighting comes less than two months after Theroux and Bloom were spotted showing off some PDA while out to dinner together at the Altro Paradiso restaurant in N.Y.C. with another couple.

The pair laughed together and shared a kiss during the August outing that also included a stop at Ray's Bar, which Theroux co-owns with Succession star Nicholas Braun.

Theroux was also spotted with Bloom back in February, during a Netflix event held at the N.Y.C. social club Zero Bond.

The duo were photographed with Tan France and actress Louisa Jacobson at the latter event. Jacobson, 32, and Bloom are both cast members in the HBO series The Gilded Age.

Related: Justin Theroux on 'Hilarious' Rumor That He Sleeps Naked on Flights: 'No One Is Going to See!'

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.

Theroux was previously married to Jennifer Aniston from 2015 until their divorce in February 2018. He has since spoken about enjoying not being in a public relationship and all the attention that comes with it.

"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," the Romy and Michele's High School Reunion actor told Esquire in May 2023.

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

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

Read the original article on People.