Karl Lagerfeld has signed on to four seasons of shoes with Melissa, the earth-friendly Brazilian footwear label known for making cute shoes out of recycled materials and has getting bold face designers to collaborate with them including Jean Paul Gaultier, Vivienne Westwood, Jason Wu, Gareth Pugh to name just a few.