Yeah, just go to Walmart, Walgreens, CVS or a shoe store and get those rubber sticky grip pads and put them on the bottoms. They have an adhesive back and easy to put on. They last for quite a while. I replace mine about once a year and I put them on almost all of my high heels as soon as I get them.

There is a coating on the bottoms and you just have to wear it off. Or you can do what I do wear them outside on the concert or blacktop and scuff the bottoms up and get the coating off .

You've got a couple of options..ive actually had a similar problem! Alot of people will suggest that you lightly score the bottoms with a blade or use coarse sandpaper to create a distressed surface. This works fine but if your like me and a shoe-a-holic and can't bare doing that to your shoes then you can buy grips at a cobblers/bootmakers that you can stick on the bottom of your shoes. They will even fit them for you if you'd like! Hope I helped!