Music selection systems and methods are disclosed. An adaptive set of songs is selected based on implicit feedback from a user. A random set of songs is also selected. A playlist selection module creates a playlist that includes songs from the adaptive set and the random set in a ratio determined by a surprise factor provided by a user. The playlist may also begin with a sure set of songs that are known to be enjoyed by the user.