Facial powder, perfume, and hair spray residue can dull the glimmer on your rhinestones over time. Using an old, soft toothbrush dipped in mild soap and water, gently brush the stones to bring back their sparkle.