Buying running shoes can often feel like entering into a romantic relationship. And just as a romantic relationship can lead to love, you can fall head over running-shoe-heels for your footwear. But what happens when the running shoe magic (and outsole) starts to fade?