Harry was pictured arriving in Botswana on Saturday with a protective arm around a smiling Meghan, who was clutching what appeared to be a birthday present from the Prince.
The Botswana trip came as Meghan used a magazine interview to tell how her family had suffered racist abuse in the past and vowed to fight against all forms of discrimination. She is half black.
The scene sparked speculation that Harry, 32, will be proposing to Meghan while on the holiday and sources told how he had made the extra-special safari as romantic as possible.
Harry’s brother, Prince William asked Kate Middleton for her hand in marriage at a retreat in Kenya in 2010.