1. A method of providing an Internet Radio Service, comprising: generating a song playlist of a personalized internet radio station for broadcast via a computer network to a user of a plurality of users, the generating of the song playlist being based on an initial set of parameters associated with a user profile, with the song playlist corresponding to a sequence of songs chosen from a song database; providing, by at least one server computer, access to songs of the song playlist to a client device of the user; receiving feedback from the user on a preference to discover new music; and updating, based on the feedback of the user, the set of parameters of the user profile used to generate the song playlist, wherein the song playlist is customized based on at least one musical preference of the user and the preference of the user to discover new music.