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…