"I never realized we have so much in common."