The letter, sent on behalf of King Charles III to government and military officials, caught the couple off guard when it was released to the media on Monday.