New media art, produced at the intersection of art, science and technology, makes up the majority of a Museum of Contemporary Art's collections. However, technological obsolescence and technical fragility of the artworks make their conservation-restoration an ongoing challenge. A new theoretical approach to permanence through change addresses this problem and offers alternatives and solutions from the production to recreation of new media art.