Footwear chain Payless ShoeSource Inc has signed a new multi-year deal with designer Christian Siriano following the success of his initial collection which was launched last autumn.