Recording apparatus, method for controlling the same and playback apparatus

A recording apparatus comprises a recording device, a changing device, a storage device and a control device. The recording device records recording data on a recording medium. The changing device receives a plurality of recording media supplied from an outside, selects one of the plurality of recording media as received and replaces the first recording medium loaded in the recording device with the second recording medium as selected. The storage device stores, during replacement of the first recording medium, the recording data recorded thereon. The control device controls the recording device and the changing device, monitors a remaining recording capacity or recording time of the first recording medium during recording, causes the first recording medium to be replaced based on monitoring results, and reads, after completion of the replacement of the first recording medium, the recording data of the first recording medium from the storage device and records same on the second recording medium.