“We talk about the differences in food, music and other little things we don’t even notice. … And we find we have a lot in common, too.”