A method for maintaining a media playlist (100) and a browsing history
list of a media browsing session on a media playback device. The media playlist (100) includes a reference to at least one media document available for playback on the device, and a playlist pointer (112) identifying a currently-playing media document in the playlist (100). The browsing history
list includes references to zero or more content documents previously accessed in the media browsing session. Responsive to termination of playback of a first media document and loading for playback of a second media document on the media playback device, the method includes the steps of updating the playlist pointer (112) to identify the second media document as the currently-playing media document, and updating the browsing history
list to include a reference to the first media document as the most recently accessed content document. The method provides a user of a media playback device with access to a playlist, as commonly provided with media players, as well as a history list, as commonly provided with web browsers, which are integrated in a consistent manner to facilitate efficient and intuitive media browsing. A corresponding media playback device and
software product are also provided.