Prince Harry and Meghan Markle Shop for Their First Christmas Tree Together

Prince Harry and Meghan Markle are getting into the holiday spirit!

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 15 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.

Sam Lyle, who co-founded the Christmas tree business with his brother, told The Mirror: “They were completely charming together and blissfully unaware that our jaws had hit the floor.

“They chose a gorgeous Nordmann Fir and walked away after exchanging Christmas pleasantries.”

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!