Singing star Gwen Stefani's LAMB fashion brand has signed a deal with K-Swiss subsidiary Royal Elastics for the production of a new footwear range.