What's wrong with shoe?!

So I'm at the airport waiting for John & Tug, looking at my feet when I noticed how scuffed up my right shoe is. The left looks brand new. I just polished both of 'em. So what's the deal?! How is this even possible?