Words can be confusing sometimes, don't believe me? See this:
Old newspapers - so which one would it be? new oldspapers or old newspapers? So how should we call the day's newspapers then? New newspapers? :D
In that case, i would have to call this pair of shoes as old new shoes then. Because it has been kept in the store room for more than 2 years and i am just about to use it tomorrow.