Retailer Payless ShoeSource has extended its agreement with designer Stacey Bendet Eisner covering her footwear collection, Alice + Olivia for Payless.