As others have said Puff didn’t ask permission and Sting sued and got 100%. This happened to the Fugees too, they sampled a Swedish artist for Fugee La La and Clef thought that since it was a sample from an unknown Swedish band that they’d get away with it but then the song went number 1 in Sweden lmao. They had to pay up

