The Payless and Stride Rite stores are to launch Star Wars-themed shoes this summer after parent company Collective Brands Inc signed a multi-year licensing deal with Lucasfilm Ltd.