I've had some success with tobacco ash and a damp cloth. I have no idea why it worked, but it did. Now, the rings were fresh, so that might make a difference. Doesn't hurt to try, unless you're the one smoking the cigarette for the ashes.