Using the method, catalog information including a still picture and additional information together with audio data are recorded on a storage medium such as a digital versatile disk (DVD), which is an optical record storage medium, and the catalog information is played back during playback of the audio data, to thereby provide various information on the audio data.