A data processing apparatus capable of writing program data related to video and/or audio into first and second recording media. The data processing apparatus comprises a reception part for receiving a signal related to program data; a selection part for selecting, among a plurality of formats, a format in which the data can be written into the first recording medium; and a control part for causing the program data to be written into the first recording medium in the selected format, and causing, subsequently to a completion of the writing into the first recording medium, the program data to be written into the second recording medium in the format.