Maybe both sides are telling their truth... and they were each told something different by Alexi and each have proof. But the fact that he never divorced Kim, when he didn't even need her signature, makes me think at bare minimum he trusted her and her judgement very much.