Firms using muzak type BGMs in their premises, would usually be paying some sort of fees for them, as often the players and tapes were rented or leased. Also I think performance fees would have to be paid to the likes of the RIAA, and MCPS/PRS (in the UK), if they were playing copyrighted music. That's why I think it was nearly always instrumental covers of songs used in BGM, because of performance licensing fees.
I know some businesses in the UK were raided by the music copyright agents(MCPS/PRS), for playing music without a performance license, even for playing music from the radio. I've seen notices in shops with things like "LICENSED FOR MUSIC by MCPS/PRS".
They might have some sort of rotation for mood, music type, season etc. e.g. Christmas music for Christmas, upbeat, relaxing, etc.
The Reditune BGM dad brought home from work was definitely leased, and eventually it had to go back. We had it connected to a speaker in the dining room, and would play some instrumental whatevers during meals. I'm sure what happened, they had it playing background in the office for a few days and nobody liked it, but due to Reditune contract I think they were stuck with it for a year until the lease expired, and so that's why dad had it at home instead. From what I remember of it, you could exchange the cartridges as often as you liked. You'd return the no longer needed tapes in a pre-paid package, and Reditune would send you new ones, chosen from their catalogue.
It was one of these....