Premise: It would shock no one and disappoint few to find out that Clinton and Lewinsky did have an affair despite his earlier claims.

Hypothesis: Clinton and Lewinsky may have claimed otherwise, but nonetheless did wind up having an affair.
Relation: entailment