Saw this at Build a Bear today. The sales lady said it was new. I was actually going in to buy the black rubber shoes but there was no one pair I could see. I asked the sales lady and she said they pulled them all to test how well these shoes sell. If you ask they will bring a pair of rubber shoes out (if they have them and if your build a bear pulled them).