What can I put on my shoes to avoid footprints?

I just got a brand new pair of Michael Kors, they are all leather, but the problem is the area where my foot goes is a tan color, the straps of the shoes are black. Is there some sort of treatment I can put on my shoes to avoid a footprint mark? If not I will have to return that, and I REALLY don't want to do that! Thanks!!