Payless ShoeSource announced that it is now partnering with internationally acclaimed Colombian fashion designer, Silvia Tcherassi, to create the latest Payless designer label, Silvia Tcherassi for Payless, with an initial collection available in May.