An information playback apparatus is provided, which can provide a sound which sounds natural by controlling an abrupt change in a tempo in the case of random access playback. When a cue point is registered, audio data which makes seamless playback possible is stored into a cue point memory, and further, the beat density of a playback sound being played when the cue point is registered is measured and stored. When the cue point is specified to start random access playback later, a ratio of the beat density (DBPM) of a playback sound being played when the cue point is specified and the beat density (DBPMreg) stored in advance is found. Then, the random access playback is started after the beat density of a playback sound to be played after random access playback is started is corrected to be equal to the beat density when a start of the random access playback is specified.