Kate Bosworth and Justin Long Are All Smiles During Night Out in New York City

Kate Bosworth and Justin Long Are All Smiles During Night Out in New York City

The couple was likewise spotted before that day strolling the entertainer's canine, Cheerful

Justin Long and Kate Bosworth are hitting the town.

The married couple was spotted out and about in New York City on Tuesday evening, seemingly fresh off a dinner date at upscale vegetarian eatery Eleven Madison Park, judging from the bags bearing the restaurant's logo that were carried by Long, 45.

For their outing, the Blue Crush actress, 40, wore a knee-length, bubblegum-pink dress and black peep-toe shoes. Carrying a tan bag, she let her blonde hair hang loose behind her shoulders.

Smiling as he was snapped hand-in-hand with his wife, the Barbarian actor sported a denim jacket over a white tee with khaki pants and black shoes, accessorizing in a newsboy cap.
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.

Justin Long Calls Kate Bosworth His 'Now-Wife' a Month After Announcing Their Engagement
Earlier on Tuesday, the couple was seen taking a stroll on a Big Apple street with Bosworth's dog, Happy. Long was also pictured holding on to the adorable pup's leash.

For the occasion, Bosworth wore a bright-red tank dress with neon-yellow stripes and accessorized with matching thick-frame sunglasses. Her husband opted for a white T-shirt, blue baseball cap and gray trousers.

Their N.Y.C. outings come a few months after the couple tied the knot at the Rockaway Hotel in Queens, New York.

A source told PEOPLE at the time that "after they got engaged, Kate couldn’t wait to marry Justin. She knew that she never wanted a big wedding. She just cared about being married."

"They kept talking about eloping," the insider added. "They ended up having an impromptu and casual wedding a few weeks ago. It was perfect. She is thrilled to be married to Justin."

Kate Bosworth and Justin Long's Relationship Timeline
Long and Bosworth, who starred in the horror movie House of Darkness together in 2022, sparked dating rumors in March 2022 after they were spotted together in Los Angeles. Long then confirmed their relationship during an appearance on Chelsea Handler's Dear Chelsea podcast that May.

After sparking engagement rumors at the 2023 Vanity Fair Oscar Party, the two confirmed they were ready to walk down the aisle during an episode of Long's Life is Short podcast in April.

Last year, Long opened up to PEOPLE about one of the seasonal activities that he and his then-girlfriend were up to at the time — namely, "[watching] a horror movie every night for October, leading up to Halloween."

"So we've done Don't Look Now and The Exorcist and classics," the actor said, adding later, "We just love horror. It's really limitless, what you can do with that genre. I think that's what we really have been enjoying about it."