Should a letter be addressed madam or madame in the UK?

When addressing a woman in a letter in the United Kingdom, the proper way to start the greeting is with Madam. Madame is the French way of spelling the Word, with the same meaning.