Texas City It's Payless again. In a press release on Tuesday, the shoe retailer—which has now officially dropped the name "Shoesource" from its brand name—announced the opening of new brick-and-mortar stores as well as new online retail options.