Right..
I covered a Nick Cave song a while back, thinking it might be good for promotion to do a song people might actually search for. (I know, and I choose a pretty esoteric artist)
I looked into licensing a bit, and as I recall the price changed depending on how many people would be exposed...