Do you know http://8tracks.com ? Because it sounds a lot like what you are describing. You may find the answer to your question in their Licensing page.