A media player can have advanced-playlist creation capabilities such as the ability to automatically generate a playlist around a “seed” song selected by a user. In some embodiments, the accessory can determine whether the media player can use a particular song as a seed song for an advanced playlist and can so inform the user. The user can then operate the accessory's user interface to create an advanced playlist based on a particular song, rather than having to interact directly with the media player.