A recording and reproducing apparatus for recording and reproducing an information signal on and from a recording medium, which generates a play list indicating a reproduction sequence of the information signal, based on additional information pertaining to a status of the recording and reproducing apparatus during reproduction of the information signal, and records the play list onto the recording medium.