I'll clean mine after every time I wear them, if needed. Armor All Original Shine works great and makes keeping them clean much easier. After wearing mine, I'll let them sit out, then clean them if needed and put them back into the box, then into my closet.
I saw that same interview and thought the same. If your remember, last year they busted out the NC XX2's. Hopefully they will have some fresh kicks thisyear as well. Only if I could get my hands on the Ol' Schools they have been wearing.