Certain exemplary embodiments described herein relate to digital downloading jukebox systems of the type that typically include a central server and remote jukebox devices that communicate with the central server for royalty accounting and/or content updates. More particularly, certain exemplary embodiments relate to jukebox systems that have revenue-enhancing features such as for example, music recommendation engines and bartender loyalty programs. Such innovative techniques help to both increase per jukebox revenue as well as keep jukebox patrons engaged with the jukebox.