The 52-year-old told Hola! magazine that she's a new woman: "I am an alcoholic and an addict and all my life I have fought against this, and I've done it well," she said.
"Now I feel free. I don't drink, I don't take pills, nothing, and it's fantastic, like getting out of prison."
Melanie, who first checked into rehab at 30, described her addiction as a "beast" that she could "feed" forever if she wanted to. So she chose to let it "die of hunger".