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 having an assigned weight 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 by increasing the weight assigned to the user preference to a value near a maximum value to provide an increased weight for the user preference; recalculating the profile score and the replay score for each of the plurality of media items in the playlist based on the increased weight for the user preference corresponding to the sort criterion; 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.