Mystery Wine (help me find it!)

[grapesofwrath]

One year ago I bought a bottle of wine from a vintage wine shop in Brimingham, AL. My wife and I loved it. We are not connoisseurs by any means, but we try and enjoy many different kinds of wine. Well, like an idiot, I did not write down the name of the wine or anything about it, so finding it again has been unsuccessful. I have been back to the same shop (about 3 months ago), and they have no recollection of that bottle via my discription. so, I thought I would disclose everything I remember about the bottle and the taste (which is not much) and see if any of you experts (or novices) recognize it.

It was French wine (of this I am sure)

It was RED wine.

I don't really know what I'm talking about here, but it seemed full bodied to me (if that helps).

The label was a Midnight Blue with a word in RED script written across it at an angle. The word began with the letter M (I believe), and was about 7-10 characters long.

Any info would be appreciated. I've really got to have it again! It also has some sentimental value.

Thanks