My friend and I, both tall and fair-haired had this happen to us in China. multiple times. It felt strange the first time but we accepted being celebrities as you and your wife did. Well, you mostly. :-)