On Friday, Harry and fiancée Meghan Markle embarked on their first official royal outing as a couple, visiting Nottingham for a trip to the National Justice Museum and the Nottingham Contemporary, an art center hosting the couple in a celebration for World AIDS Day.
While greeting an enthusiastic crowd of fans in the town center, Harry, 33, was asked by one cheeky red-headed well-wisher what it’s like to be with someone like Meghan “as a ginger.”
“It’s great isn’t it,” Harry said with a smile.
“Unbelievable,” the fan joked back.
“Unbelievable!” Harry responded with a laugh.
Meghan wasn’t in ear-shot of the question, having moved away from her husband-to-be to greet crowds on the opposite side of the street. But the Suits actress, 36, remained in good spirits throughout the trip — greeting well-wishers with kindness and making a point of introducing herself to them by saying “Hi, I’m Meghan.”
She was handed many bunches of flowers by her fans, which she passed over to an aide to hold.
Among the lucky people getting a quick chat was Caroline Cartwright, who told Meghan she and husband Andrew were big fans of Suits. “I told her Mike [actor Patrick J. Adams] should be here,” Caroline told PEOPLE. “She said ‘I don’t think he would be today!’ She is just as beautiful as she is on TV. She is absolutely perfect, most wonderful and perfect for him.”
For more on the couple, watchPrince Harry & Meghan Markle: The Royal Engagement available now, PeopleTV. Go to PeopleTV.com, or download the PeopleTV app on your favorite mobile or connected TV device.
Claire Kelsall handed Harry a celebration card made by her daughter Ruby, 7. “The card had ‘Congratulations Harry and Meghan.’ She drew a picture of the ring and it had a picture of the couple inside,” Kelsall, 28, explained to PEOPLE.
“I told him that we are really big fans and would see him at the wedding,” Kelsall said. “He was very, very pleased and asked where Ruby was. She is in school. I told him we’d come and see him at the wedding. He was very pleased with the card and put it inside his coat.”
She added “They are a lovely couple. They looked lovely together.”
For much more on Meghan and Harry’s royal engagement, pick up this week’s issue of PEOPLE, on newsstands Friday, and watch the PeopleTV special on their romance
During a Buckingham Palace briefing on Tuesday, spokesman Jason Knauf said Harry was “looking forward to introducing Ms. Markle to a community that has become very special to him” in reference to Nottingham. It is there that he helped set up the Full Effect project to tackle youth violence and gang culture. For her part, Markle “cannot wait to meet many of the young people Prince Harry has told her so much about,” Knauf added.
RELATED VIDEO: Prince Harry Is Engaged to Meghan Markle!
In announcing the couple’s wedding date (May 2018) and venue (St. George’s Chapel at Windsor Castle), Knauf also noted that Meghan would be shifting from her longtime charity associations (including World Vision Canada and the United Nations) and moving toward partnering with Harry’s charities.
“Ms. Markle is incredibly grateful for the opportunities that she has had with World Vision Canada and U.N. Women,” Knauf said. “Through those organizations, she has been able to meet incredible smaller organizations around the world — but she has made the decision that she wants to start a clean slate and focus on the U.K. and getting to know this country and traveling around the Commonwealth.”
At Nottingham Academy, Full Effect mentors work with young people to provide positive role models and help them through difficult situations. During their visit, Harry and Meghan were set to catch up with Chantelle Stefanovic, who joined Harry at the recent Obama Foundation summit in Chicago.