US retailer Payless ShoeSource has released a new toning shoe by sports brand Champion, hot on the heels of a surge in demand for workout shoes.