Well from what I've learned from OJ, just leave them out overnight on a cool summers day and they'll shrink so much you can't even fit your foot in them.
But really, buy some new ones. If you bought them at a specialty boutique then just try to make a deal with the owner. Or just ruin them on some concrete and warranty them.