Payless was bought by private equity firms Golden Gate Capital and Blum Capital Partners in 2012 as part of a split of Collective Brands Inc. Moody's Investors Service and Standard & Poor's both recently cut the ratings of Payless' loan, pointing to revenue declines and mounting debt.