Prince Harry recalled the first time that he told his brother and sister-in-law about the "new woman in my life".