Justin Long and Kate Bosworth in New York City on Sept. 12, 2023.Photo:BACKGRID

Kate Bosworth and Justin Long hold hands as they head to 7-Eleven after arriving at The Greenwich Hotel in New York City.

BACKGRID

Justin LongandKate Bosworthare hitting the town.

For their outing, theBlue Crushactress, 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, theBarbarianactor 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 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 Long and Kate Bosworth in New York City on Sept. 12, 2023.BACKGRID

Kate Bosworth and Justin Long hold hands as they head to 7-Eleven after arriving at The Greenwich Hotel in New York City.

Earlier on Tuesday,the couple was seen taking a strollon 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 afterthe couple tied the knotat 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.”

Justin Long and Kate Bosworth at theVanity FairOscar Party in Beverly Hills, California, on March 12, 2023.Jon Kopaloff/Getty

Justin Long and Kate Bosworth attend the 2023 Vanity Fair Oscar Party Hosted By Radhika Jones at Wallis Annenberg Center for the Performing Arts on March 12, 2023 in Beverly Hills, California

Jon Kopaloff/Getty

Long and Bosworth, who starred in the horror movieHouse of Darknesstogether in 2022, sparked dating rumors in March 2022 after they werespotted together in Los Angeles. Long then confirmed their relationship during an appearance onChelsea Handler’sDear Chelseapodcastthat May.

Aftersparking engagement rumorsat the 2023Vanity FairOscar Party, the two confirmed they wereready to walk down the aisleduring an episode of Long’sLife is Shortpodcast 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 nightfor October, leading up toHalloween.”

“So we’ve doneDon’t Look NowandThe Exorcistand 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.”

source: people.com