Prince William has shared a humorous anecdote about an unusual gift he once gave to his wife, Kate Middleton, early in their relationship.