Apparel designer Kenneth Cole Productions has hired Paul Blum as its new CEO.