"How is that possible? Are they getting permission from the artists up front?
That is correct. Usually, artists are eager to get their music to fans. If there's one thing they want more than money, it's fame.
Sweet deal. Are there licenses that piggyback to the mp3?