A recording apparatus has: a stream generating unit for generating a first stream constituted of a first moving image signal at a first frame rate and an input audio signal and a second stream constituted of a second moving image signal at a second frame rate faster than the first frame rate and a predetermined audio signal; a recording unit for recording the first and second streams; and an instructing unit for instructing a change-over of a frame rate, wherein in accordance with an instruction output from the instructing unit during recording the first stream, the stream generating unit outputs the second stream instead of the first stream, and the recording unit records the second stream output in response to the instruction by the instructing unit, instead of the first stream.