Gymnema for wicked sweet tooth?

So, I have a really bad sugar addiction. I have made a lot of behavioral changes to lose my weight but I still have an urge to eat every sweet thing in sight. I found a supplement, an herb called gymnema. People claim it helps turn them off to sugar. Has anyone else here tried this? Is this true? Does it really cut down your sweet tooth?

Also, just to put it out there, yes, I count my calories. I am losing weight and doing all the right things. I just want my sweet tooth to turn off!