1. An accessory for use with a portable media device, the accessory comprising: a user interface; a media device interface configured to communicate with the portable media device using a set of commands; and a controller coupled between the user interface and the media device interface and configured to generate commands to be communicated to the portable media device in response to user input received by the user interface, wherein the set of commands includes: a first command sendable by the accessory, the first command requesting advanced playlist capability information about a media track located on the portable media device; a second command receivable by the accessory, the second command including information about the advanced playlist capability of the media track; and a third command sendable by the accessory, the third command including instructions to create an advanced playlist based at least in part on the media track; wherein the advanced playlist capability information is indicative of whether the media track can be used as a seed track.