The discount shoe retailer opened a luxury store called "Palessi" and filled it with the brand's inexpensive footwear; shoes that vary from $20-$40, consumers paid up to $600 for them.