Jean Paul Gaultier is the latest designer to collaborate on a plastic shoe for Brazilian brand Melissa.