1. A digital jukebox device, comprising: a display configured to display jukebox-related video content; a first storage location storing a plurality of instances of audio content for playback by the jukebox device; a payment accepter for accepting payment to enable playback of the instances of audio content by the jukebox device; and a processor configured to (1) playback, without involving a video server and via speakers of the jukebox device, an instance of audio content stored on the first storage, (2) display, without involving the video server and on the display of the jukebox device, a first video content including a song selection screen while the instance of audio content is currently being played back, (3) instruct the video server in communication with the jukebox device to reproduce, in synchronization with the jukebox device, on one or more displays or groups of displays remote from the jukebox device that are each connected to the video server, one or more second video content stored on a second storage location accessible by the video server, wherein at least one of the second video content, which is different from the first video content, is associated with the instance of audio content currently being played back, and (4) receive updated audio content from, and provide royalty accounting information to, a remotely located central server; a communication circuit through which the jukebox device is configured to receive updated audio content from, and provide royalty accounting information to, a remotely located central server; and a jukebox housing incorporating the display and the payment acceptor and the speakers, wherein the first storage location, the processor the communication circuit and the video server are located within said jukebox housing, wherein the video server is configured to coordinate playback of at least one of the second video content, receivable from a remote network location, on the one or more displays or groups of displays, and is further configured to access at least one of the second the video content stored on the second storage location independent of the first storage location of the jukebox device, the coordinated playback being substantially offloaded from the processor of the jukebox device and the first storage location to the video server.