Fracture-based interfacial breakage has shown promise in efficiently removing ice accretion. Here, intrigued by the response of human skin to stress-induced deformation, we present a strategy to design tough-skin de-icing surfaces (TSDSs) that actively manipulate crack-induced ice-substrate interfacial breakage during ice removal. This design leverages the surface instability of thin films to generate extensive wrinkling at the ice-substrate interface, which serves as crack initiation sites. We demonstrate efficient ice shedding by creating wrinkles at two length scales: macro-wrinkles for actively initiating the cracks at the rim of the ice and micro-wrinkles for further promoting the stress concentration at the ice-substrate interface. The TSDS (