You can buy licensed music for which you don’t need to have a license to use in fitness classes. But as you have discovered, most of it is “cover” music. That is becasue the license the fitness music company pays on each song is expensive even for a cover band to do the music. And a lot of the most popular music is never licensed for the original artist. If you play your own music for classes or for personal training you are in violation of federal law and the fines can be huge, especially if you get a warning and are caught using unlicensed music again. While I admit cover music is not the same, most people who are working out don’t notice the difference unless they really focus on the voices of songs. You might think you would pay for the original, but in order to make enough profit (and apparently it is never enough for some people) the fitness music company would have to charge you and I around $20 or more per song. So your 20 song 60 min. CD would cost around $400. Are you willing to pay that much for every CD?