A recording apparatus and method, a playback apparatus and method and a program. The recording apparatus includes: a still image acquiring unit configured to acquire a still image from a moving imageduring recording or playback of the moving image; an information adding unit configured to add information related to the moving image at or slightly before the time the still image is acquired by thestill image acquiring means, to the still image acquired by the still image acquiring unit; and a still image recording unit configured to record the still image to which the information related to the moving image has been added by the information adding unit.