We present various stretchable high-performance CMOS circuit demonstrations on unconventional substrates, such as fabric, vinyl, leather, and paper. Electronics on such substrates, especially paper, open up new and important application possibilities for electronics. Theoretical analysis reveals the underlying mechanics of these systems; electrical tests under mechanical cycling demonstrate the robustness of the designs.