Payless recently opened a fake luxury store to see how much money people were willing to shell out for its shoes.