it was quite posh ( ie i didn't buy it, a friend who worked in fashion got/stole it for me form their cupboard!)
it was french
it may have had Madame in the name, not Madamemoiselle
it could have been by Bvlgari, I saw it once about 8 yrs ago in the airport but there weren't many of the brand. Could have been Boucheron, but the packaging was quite eccentric old skoolish.
I am since divorced but would love to rediscover it or sniff it again. Does anyone have a clue. i have googled all i can remember, but not come across it.