Footwear retailer Payless ShoeSource has launched a new logo to support its aim to "democratise footwear and accessory fashion".