Remote user interfaces for portable media devices provided improved access by accessories to media assets and metadata stored in a database of a portable media device, enhancing a user's ability to control operation of the portable media device using a remote user interface provided by the accessory. In one example, an accessory can determine whether the database of the portable media device was updated while the portable media device was disconnected from the accessory. In a second example, an accessory can create and manage a playlist for the portable media device and can incorporate into the playlist tracks already queued for playback when the accessory connects to the portable media device. In a third example, an accessory can obtain database navigation history and initialize a database navigation interface to match the database navigation history.