The recording of data in multiple layers, rather than a single layer, permits a significant increase in the capacity of optical data storage devices. However, focusing to the different layers introduces different amounts of depth-dependent aberrations. Variable aberration correction is therefore necessary to maintain diffraction-limited operation. We demonstrate the use of adaptive optics to predict and correct these aberrations for both the recording and read-out of such media.