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.