First it was Vivienne Westwood, now Jean Paul Gaultier has signed on to design a pair needle heel gladiator sandals for Brazilian shoe label Melissa Plastic Dreams. The shoes are slated to drop in stores in Spring 2010, along with Gaultier’s line for Target.