Everyone warned them about who he was — cold, arrogant, impossible to trust. But when she finally meets him, she discovers a version of him no one ever bothered to see