They're grubby from lots of wear when I went out pubbing/clubbing and generally wore heels every day. Plus being in the garage for the past year and hardly touched for 5 before that 
Any tips for cleaning them up?
I did debate a cool, delicate, machine cycle inside a pillow case but thought better of it because of the decoration at the back of the heel.