The technology herein relates to a jukebox system, including a server that stores a master library of audiovisual selections. The system includes a plurality of jukeboxes, each of which is operable to store audiovisual selections received from the server and to play the audiovisual selections at the request of a user. The system also includes a communications system through which the server and the jukeboxes communicate. The server is operable to define authorized uses for downloaded selections for each jukebox corresponding to various rights that third parties have in the audiovisual selections. The server also maintains information on the authorized uses made by each of the jukeboxes and determines the amount of royalties due.