The couple was spotted shopping for the perfect Christmas tree together on Monday night at the Pines and Needles store in London, PEOPLE confirms.
After browsing for about 30 minutes, they settled on a 6-foot non-drop Nordmann Fir. Harry then tucked the $70 tree under his arm, and the duo left the outdoor shop.
Zaqia Crawford, 30, who sold the couple the tree, tells PEOPLE: “They were really cool. It was a really casual situation. I had no idea who they were, so it was just like an ordinary customer conversation.
“It was totally clear that they were a couple. It wasn’t overly affectionate or anything like that — they were just doing cute, couple-y stuff, like making each other laugh and being excited. Just lots of touching and laughing. They were just like any other couple.
The Brooklyn native says that Markle immediately picked up on her American accent.
“She was like, ‘Oh, where are you from?’ I said New York and she told me she was from L.A.”
After she sold them the tree, Harry shook her hand and said, “thank you.”
“He asked me my name. He was a nice guy,” she says. “They asked a lot about me — what I was doing for the holidays and things like that. He asked how I was enjoying England, so I said, ‘It depends on the day you’re asking me!’
“It was just really cool. They looked totally happy together and rolled out with a tree.”
The jet-setting couple has plenty of frequent flyer miles between them in recent weeks. Harry made a 1,700-mile detour from the Caribbean to see Markle at her Toronto home last week. After the whirlwind two-day visit, he flew back to Britain for a royal appearance.
Now that they’re both in London, they can prepare for the festive season together. Markle already got a head start on the celebrations with friends in L.A. during a tree-trimming party.
And no doubt she’ll be putting some of her Tig holiday decorating tips to good use during her stay with Harry at his cottage in Kensington Palace.
And if Harry is still searching for the perfect gift for his new girlfriend, here are a few hints!
— With reporting by PHIL BOUCHER