Less than two weeks after tying the knot in Tulum, Mexico, Justin Theroux and his much-younger wife Nicole Brydon Bloom were seen out in New York City.

It marks the age-gap couple’s first sighting since their intimate beach wedding ceremony.

On Wednesday, the newlyweds were the picture of marital bliss as they ventured around Theroux’s NYC neighborhood with his beloved rescue dog Kuma.

Theroux, 53, held 31-year-old Bloom’s hand during their walk.

The Beetlejuice Beetlejuice actor flashed a wide smile while rocking aviator sunglasses and a black baseball cap.

As for his outfit, Theroux kept it casual yet stylish in a beige zip-up jacket, a white T-shirt, distressed skinny jeans and black suede boots.

Less than two weeks after tying the knot in Tulum, Mexico, Justin Theroux and his much-younger wife Nicole Brydon Bloom were seen out in New York City

Bloom, who is known for her work in HBO’s The Gilded Age, looked effortlessly chic as she layered a gray tweed blazer over a black sweater top, flared jeans and sneakers.

After taking Kuma for a walk, the couple ran errands together.

Theroux carried their dry cleaning as they swiftly made their way to their next stop of the day.

Theroux and Bloom, who are both actors, were first romantically linked in February 2023.

And over two years later, the duo secretly tied the knot on the beach in Tulum, Mexico on Saturday, March 15.

In photos obtained by DailyMail.com, Theroux and Bloom looked happy in love as they shared their first moments as newlyweds together in front of their loved ones.

Although they kept the guest list very small, Theroux’s beloved pit bull mix Kuma, whom he adopted from a high-kill shelter following Hurricane Harvey, was in attendance.

Theroux looked over the moon as he showered his bride with love and planted a sweet kiss on her hand as they danced on the white sand as a photographer captured their big day.

On Wednesday, the newlyweds were the picture of marital bliss as they ventured around Theroux’s NYC neighborhood with his beloved rescue dog Kuma

The lovebirds secretly tied the knot on the beach in Tulum, Mexico on Saturday, March 15 (pictured)

For the occasion, Bloom, who met her groom through mutual friends, wore a stunning white gown with a long train and floor-length veil.

Meanwhile, Theroux looked handsome in a white tuxedo jacket and black pants.

After exchanging vows, the pair changed and went for a dip in the ocean.

The next day, the newlyweds frolicked on the beach with Bloom wearing a bridal white bikini on the turquoise waters of the Caribbean.

The couple embraced in the rolling waves and the ever loyal Kuma stood watch by the shore.

Theroux showcased his fit physique in a pair of black swim trunks.

The lovebirds were later joined by several several friends and family members on the sand as they took in the lush greenery of the resort located on the Yucatan Peninsula.

Although this is Bloom’s first marriage, Theroux, known for his roles in Mulholland Drive and HBO‘s The Leftovers, was previously wed to Jennifer Aniston from 2015 to 2017.

Theroux and Bloom, who are both actors, were first romantically linked in February 2023; the couple seen on March 2, 22

While appearing on The Drew Barrymore Show last year, Theroux revealed that he felt the spark between them the moment he laid eyes on Bloom.

‘A friend of ours was having sort-of a party at their restaurant, bar,’ Theroux said on the episode.

‘I loved Downton Abbey and Julian Fellowes’ work. I was still in college when I heard the rumors that he was making a new show like the New York version of Downton Abbey,’ she said during an interview with her college newspaper.

‘The first impression was wow,’ he added. ‘And then a friend of mine who was with me, literally the quote, [they] said, ‘That’s the one.’ Like, we hadn’t even met yet. And I was like, ‘She’s so stunning.’ So I went over and started talking and things like that and it progressed.’

Nicole is a New York-based actress who played Caroline Stuyvesant in season two of The Gilded Age.

She graduated with a degree in acting from Elon University in North Carolina in 2017 and started her career on the stage in regional theatre in Kentucky.

Her role on The Gilded Age was a dream come true for the young starlet as she was a big fan of Downton Abbey which was also created by Julian Fellowes.

‘I emailed my agent, and I was like I have to be in this. I told my agent, ‘If this comes up, I would love the opportunity to read for them.”

Nicole was first spotted with Theroux in February 2023 at a Netflix event at the social club Zero Bond in New York City.

They made their Instagram debut in a selfie from Nicole’s twin sister’s wedding in December 2023 and got engaged last year; the couple seen in February 2025

Although this is Bloom’s first marriage, Theroux was previously wed to Jennifer Aniston from 2015 to 2017; the exes seen in 2017

In August 2023, they were seen packing on the PDA at Altro Paradiso, a restaurant in Manhattan.

They made their Instagram debut in a selfie from Nicole’s twin sister’s wedding in December 2023 and attended Naomi Watts’ and Billy Crudup’s wedding in Mexico City in June 2024.

Theroux has previously talked about how he prefers keeping his relationships out of the public eye.

He told Esquire last year that, for him, it’s ‘much more fun not being in a public relationship.’

‘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 said.