A jukebox system, including a server that stores a master library of audiovisual selections; 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; a communication system through which the server and the jukeboxes communicate; wherein the server is operable to define authorized uses for the audiovisual selections received from the server; and further wherein the authorized uses correspond to various rights that third parties have in the audiovisual selections, the rights requiring by law or regulation payment of respective royalties; and further wherein the server maintains information on the authorized uses made by each of the jukeboxes and determines the amount of royalties due.