"Oh, my God, we've got so much in common."