Justin Theroux and Nicole Brydon Bloom in New York City on Oct. 19, 2023.Photo:BrosNYC / BACKGRIDJustin TherouxandNicole Brydon Bloomare 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, theGirl on the Trainactor, 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 forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human-interest stories.Justin Theroux and Nicole Brydon Bloom in New York City on Oct. 19, 2023.BrosNYC / BACKGRIDThe sighting comes less than two months after Theroux and Bloom were spottedshowing off some PDAwhile 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-ownswithSuccessionstarNicholas Braun.Theroux was also spotted with Bloom back in February, during aNetflixevent held at the N.Y.C. social club Zero Bond.The duo were photographed withTan Franceand actress Louisa Jacobson at the latter event. Jacobson, 32, and Bloom are both cast members in the HBO seriesThe Gilded Age.Nicole Brydon Bloom; Justin Theroux.Gregory Pace/Shutterstock ; Taylor Hill/FilmMagicA New York-based actress, Bloom portrayed Caroline Stuyvesant in season 2 ofThe Gilded Age. She has also appeared inLaw & Order: Special Victims Unitand1BR.Theroux was previously married toJennifer Anistonfrom 2015 until theirdivorce in February 2018. He has since spoken aboutenjoying not being in a public relationshipand 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,” theRomy and Michele’s High School Reunionactor toldEsquirein May 2023.“I’m not trying to be evasive, but I talktoJen — I don’t talkaboutJen. 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.”
Justin Theroux and Nicole Brydon Bloom in New York City on Oct. 19, 2023.Photo:BrosNYC / BACKGRID

BrosNYC / BACKGRID
Justin TherouxandNicole Brydon Bloomare 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, theGirl on the Trainactor, 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 forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human-interest stories.Justin Theroux and Nicole Brydon Bloom in New York City on Oct. 19, 2023.BrosNYC / BACKGRIDThe sighting comes less than two months after Theroux and Bloom were spottedshowing off some PDAwhile 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-ownswithSuccessionstarNicholas Braun.Theroux was also spotted with Bloom back in February, during aNetflixevent held at the N.Y.C. social club Zero Bond.The duo were photographed withTan Franceand actress Louisa Jacobson at the latter event. Jacobson, 32, and Bloom are both cast members in the HBO seriesThe Gilded Age.Nicole Brydon Bloom; Justin Theroux.Gregory Pace/Shutterstock ; Taylor Hill/FilmMagicA New York-based actress, Bloom portrayed Caroline Stuyvesant in season 2 ofThe Gilded Age. She has also appeared inLaw & Order: Special Victims Unitand1BR.Theroux was previously married toJennifer Anistonfrom 2015 until theirdivorce in February 2018. He has since spoken aboutenjoying not being in a public relationshipand 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,” theRomy and Michele’s High School Reunionactor toldEsquirein May 2023.“I’m not trying to be evasive, but I talktoJen — I don’t talkaboutJen. 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.”
Justin TherouxandNicole Brydon Bloomare 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, theGirl on the Trainactor, 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 forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human-interest stories.
Justin Theroux and Nicole Brydon Bloom in New York City on Oct. 19, 2023.BrosNYC / BACKGRID

The sighting comes less than two months after Theroux and Bloom were spottedshowing off some PDAwhile 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-ownswithSuccessionstarNicholas Braun.
Theroux was also spotted with Bloom back in February, during aNetflixevent held at the N.Y.C. social club Zero Bond.
The duo were photographed withTan Franceand actress Louisa Jacobson at the latter event. Jacobson, 32, and Bloom are both cast members in the HBO seriesThe Gilded Age.
Nicole Brydon Bloom; Justin Theroux.Gregory Pace/Shutterstock ; Taylor Hill/FilmMagic

Gregory Pace/Shutterstock ; Taylor Hill/FilmMagic
A New York-based actress, Bloom portrayed Caroline Stuyvesant in season 2 ofThe Gilded Age. She has also appeared inLaw & Order: Special Victims Unitand1BR.
Theroux was previously married toJennifer Anistonfrom 2015 until theirdivorce in February 2018. He has since spoken aboutenjoying not being in a public relationshipand 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,” theRomy and Michele’s High School Reunionactor toldEsquirein May 2023.
“I’m not trying to be evasive, but I talktoJen — I don’t talkaboutJen. 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.”
source: people.com