The newlyweds said “I do” in a lavish ceremony in Palm Beach, Florida, on April 9

Photo: splash news

Brooklyn Beckham and Nicola Peltz make two good-looking newlyweds!

The young couple, who tied the knot in a lavish Palm Beach ceremony on April 9, were spotted out in New York for the first time since they said “I do,” sweetly holding hands as they strolled through the city on Saturday.

Their outing also offered a glimpse of the couples’ gorgeous wedding bands, which they wore proudly on their ring fingers.

For the casual day out, Beckham, 23, showed off his growing collection of tattoos in a brown graphic T-shirt, carpenter jeans, and low-top white sneakers.

Peltz, 27, opted for a more glamorous day-off ensemble, rocking black heeled sandals, a slinky black one-shoulder top, and low rise, wide-leg dark jeans. She accessorized with an on-trend puffy shoulder bag and futuristic sunglasses on her head, also choosing to wear a protective black mask.

Brooklyn Beckham and Nicola Peltz’s Relationship Timeline

In addition to holding hands, Beckham also held his hands on Peltz’s shoulder, clearly aware of his wife and remaining close to her as they walked the busy street.

Peltz and Beckham tied the knot on April 9, after an engagement of nearly two years, in a lavish Palm Beach, Florida ceremony. Peltz stunned in a custom Valentino gown for the nuptials, paired with elegant elbow-length gloves.

Since their big day, the duo have been excitedly taking on all things husband and wife, from matching wedding bands to taking each other’s names.

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.

Beckham recently posted to Instagram to shout out his “wifey,” and revealed that both he and Peltz had updated their Instagram handles to read brooklynpeltzbeckham and nicolaannepeltzbeckham, respectively. When they first posted photos from their wedding, both Beckham and Peltz used the caption “Mr. & Mrs. Peltz Beckham.”

Becoming husband and wife has also meant embracing each other’s existing families, and Beckham had some heartfelt words for Peltz’s brother Diesel in celebration of his birthday on April 30.

Alongside a sweet black-and-white photo shared on Beckham’s Instagram Story of Diesel helping to adjust his tie, Beckham expressed his gratitude and love for his new brother-in-law.

Brooklyn Beckham Shares Photo with ‘Wifey’ Nicola Peltz — and Adds Her Last Name to His Instagram

“Happy birthday buddy. Thank you for introducing me to my wife,” Beckham captioned the shot. “Love you man.”

Beckham has nine new in-laws in Peltz’s siblings, who include actor Will Peltz and former professional hockey player Brad Peltz, all children of hedge fund billionaire Nelson Peltz. Beckham and Peltz’s wedding took place on the Peltz family estate in Palm Beach.

Peltz herself has also made it a priority to get close with Beckham’s family, including dad David Beckham and mom Victoria Beckham.

Celebrating Victoria’s birthday on April 17, Peltz shared a photo on her Instagram with Victoria and Peltz’s mom Claudia Heffner. “Happy birthday,” Peltz wished her new mother-in-law in the caption.