Before popping the question to Meghan Markle, Prince Harry had to get permission for the late Queen before doing so - and her answer left him speechless.