Carbon nanotubes (CNTs) on shape memory polymers result in densified, nano- to microscale wrinkles upon heat-induced shrinkage. These wrinkled CNT bundles can be transferred into soft materials similar to the human epidermis for extremely highly stretchable skin mountable strain sensors with a dynamic range of over 700%.