This is directed to recommending media items of a user's media library. In particular, this is directed to transferring a portion of the user's media library to an electronic device so that the user may discover the portion of the media library. The library can recommend particular media items to the user using any suitable approach, including for example based on one or more preference profiles. The user can accept or reject recommended media items as they are played back to further adjust the user's preference profile, and to revise the selection of recommended media items stored on the device.