Personal Health Records (PHRs) should remain the lifelong property of patients, who should be enabled to show them conveniently and securely to selected caregivers and institutions. Current solutions for PHRs focus on standard data exchange formats and transformations to move data across health information systems. In this paper we present MyPHRMachines, a PHR system taking a radically new architectural solution to health record interoperability. In MyPHRMachines, health-related data and the application software to view and/or analyze it are separately deployed in the PHR system. After uploading their medical data to MyPHRMachines, patients can access them again from remote virtual machines that contain the right software to visualize and analyze them without any conversion. Patients can share their remote virtual machine session with selected caregivers, who will need only aWeb browser to access the pre-loaded fragments of their lifelong PHR. We discuss a prototype of MyPHRMachines applied to two use cases, i.e. radiology image sharing and personalized medicine. The first use case demonstrates the ability of patients to build robust PHRs across the space and time dimensions, whereas the second use case demonstrates the ability of MyPHRMachines to preserve the privacy of PHR data deployed in the cloud