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; requesting, from the portable media device, navigation history information indicating a navigational path by which the media asset was selected; receiving the navigation history information from the portable media device; and initializing a database navigation interface of the accessory according to the navigation history information.