I am wondering if it's common to address a non-married woman age 38 madame when they know for certain she isn't married? A French man I MET KNOWS I am not married and calls me madame. Forgot to mention he has romantic interest in me.
Sure, mademoiselle usage is quickly dropping when applying to adults, regardless of the known marital status. Not to mention that nowadays, one fourth of the people living in couple in France are not married anyway.
Madame is a considered a mark of respect. Of course, I expect for someone having a romantic interest in you to quickly switch from madame to Mary (or whatever your first name is) without ever needing to use mademoiselle.