Certain exemplary embodiments relate to techniques for detecting unlicensed music on a digital jukebox device. A monitoring module, system, subsystem or the like determines whether audio is being provided to the digital jukebox device from an external source for reproduction via a speaker system connected to the jukebox device in place of jukebox media available directly to the jukebox device. When audio is being provided from the external source: at least a portion of the audio being provided to the digital jukebox device from the external source for reproduction via the jukebox device is captured; it is detected whether the captured portion corresponds to audio content that should be licensed; and a log of possible license violations is updated as appropriate. A notification concerning the log of possible violations is generated when a number of possible violations meets or exceeds a predetermined threshold in a predetermined time period.