The couple was also spotted earlier that day walking the actress's dog, Happy
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.
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."
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.
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."
For more People news, make sure to sign up for our newsletter!
Read the original article on People.