I remember seeing
http://www.music.com/ in the Associate Programs Directory offering an affiliate program. This is a mega music social network so it would be perfect for your site in that respect I believe. However, I do not know about the performance of the program and upon review of the website I did not see an affiliate link....but Alan and his team would not include it in the directory if there was none.
I would contact them directly via their contact page and inquire about a partnership:
http://www.music.com/about/contact/
Let us know the details if you persue this.