They were welcomed to the town by big crowds of well wishers lining the streets, with an increased police presence on hand as crowds converged outside Nottingham Contemporary, which will be hosting a Terrence Higgins Trust World AIDS Day charity fair - the first stop on their visit.
And that day has come: Photos popped up on the Internet earlier this morning of Markle and Prince Harry at the event-shaking hands with citizens, smiling, accepting flowers-and they look nearly too ideal for words.
Prince Harry has said he will Wednesday US TV star Meghan Markle next spring, at a lavish ceremony at Windsor Castle.
Betty Parker, 78, from Sneinton, Nottingham, said "We love him", and of Ms Markle "She's beautiful".
"We're so happy for them both", Mary Cooper, 60, said.
Anthony Devlin via Getty Images Prince Harry and Meghan Markle, Dec. 1.
ITVPrince Harry had to swerve as Alison Hammond shoved her microphone in his face
Afterwards, the couple were visiting Nottingham Academy to meet headteachers from local schools and hear about the Full Effect programme, an initiative supported by the charity of Harry, his elder brother Prince William and wife Kate, which seeks to deter children from becoming involved in violence.
Unlike the Duchess of Cambridge was before she became a royal, Markle is used to charity work thanks to her celebrity status. Kensington Palace has yet to confirm a specific date but did say the nuptials will take place that month.
"If their engagement interview is any indication, I would suspect we will see more PDA from Harry and Meghan", notes Samhan.
Though this marked their first event as a couple, they looked as if they'd been doing this for years.
On Tuesday it was confirmed that Markle will step down from her charitable duties working with World Vision Canada and as a United Nations women's advocate so that she can start her new royal life with a clean slate.
"I always thought I'd marry Harry but you can't win them all", she joked.