While their relationship is strained now, one former royal butler initially thought that Prince Harry and Kate Middleton would end up dating following her infamous split from his brother, Prince William. "They got on so well," Grant Harrold, a former butler to King Charles III and author of the new book The Royal Butler, out Tuesday, September 23, exclusively told Us Weekly on Friday, September 5.