My first reaction the first time I heard this muhfukka whining like a bytch over what I considered to be the beat to Nas' The Message was one of utter disgust... So I can only imagine what Sting who made the original thought lol
But yeah, don't the producer and the songwriter get equal points on songs? To me Sting's cut should come from the producer's haul
Its the labels Job to clear sample.