1. A method of operation of a media device comprising: providing a playlist comprising a plurality of media items, each media item of the plurality of media items having a profile score calculated based on one or more user preferences and a replay score that affects replay of the media item; receiving, from a user, a selection of a sort criterion corresponding to a user preference of the one or more user preferences; changing the user preference corresponding to the sort criterion in response to the selection of the sort criterion by the user; recalculating the profile score and the replay score for each of the plurality of media items in the playlist; and sorting the plurality of media items in the playlist according to the replay scores of the plurality of media items and the sort criterion.