In my hometown in the US midwest, I am also invisible. A fairskinned black person, the white guys don't give me the time of day as racial issues are polarised and the black guys assume that I am stuck up.
On the east coast and in Europe, no one is sure where I am from and I get loads of attention even from white Americans. The guy I'm going out with now, a white guy from upstate NY thought I might be Medditeranean or Jeiwsh before he spoke to me.
I'm surprised you're not getting any play in Paris where it's very dvierse. I think for the most part, a brunette doesn't do too well in Italy or Spain and a blonde doesn't do too well in Northern Europe, since opposites attract.
But maybe it's unwanted attention you're getting and so you don't remember it.