Prince Harry "vowed" to "always date" his wife Meghan, Duchess of Sussex when they first began their relationship.