"Even though we had so much in common,"