Royal fans have dubbed Meghan Markle and Prince Harry 'the king and queen of our hearts' after they shared a video of their highlights from the royal tour of South Africa.