Systems and methods are provided for providing recommended radio stations to a user. In particular, an electronic device can compare media from a locally stored or accessed media library with media items provided as part of radio streams received by the device. The electronic device can identify the radio streams having the most media items overlapping with the local library, and recommend those streams as being most likely to be of interest to the user. The electronic device can further access a remote database of a large number of users' libraries, and receive recommendations based on the media items common to the user's library, other users' libraries, and radio broadcasts. This approach allows the electronic device to provide recommendations without requiring any monitoring of the user's listening habits or receiving preference information from the user.