"I still can't believe we've got so much in common."