CHeck out these Steve Madden high heels (wooden high heels it looks like) and the locks.
Here's the photo note:
I mentioned in someones comments about these shoes (they had them too) and how I put little locks in them from my luggage. Really now, the locks are just a completely necessary statement with these, don't you think? I often wonder about adding one on the toe strap too, but that seems a bit much, sometimes being a but subtle is the key.