An information processing apparatus having an input configured to receive a first operation and a second operation input by a user, a playback unit configured to obtain predetermined data and play back the data based on the operation input by the user from the input; and a display control unit configured to control, in correspondence with a virtual hierarchical structure for classifying the predetermined data, a display of a display screen indicating each hierarchy level, and for controlling a display of a predetermined mark in the display screen. The display control unit also controls the display of the predetermined mark corresponding to the predetermined data which is played back by the playback unit in a manner different from other non-selected marks while the predetermined mark is being selected.