Payless stores are back just in time for school.

The affordable shoe retailer is relaunching with a new look and feel.