1. A method of operating an accessory to control a portable media device, the method comprising, by the accessory: establishing a connection to the portable media device; determining that a media asset from a database of media assets stored by the portable media device is queued for playback by the portable media device, wherein the media asset has an associated hierarchy within the database and wherein the hierarchy includes a plurality of levels that represent a navigational path to be used in order to select the media asset; requesting, from the portable media device, navigation history information including the navigational path for the media asset; receiving the navigation history information from the portable media device; and recreating the navigational path according to the navigation history information.