New CEO Nadia Carlsten said “in a few months, people won’t even remember the shoes.”