Over the years, there have been several attempts to get the sample approved.
"I got a call from Mick Jagger and he said he'd heard it and he liked the mix," recalled Cook.
"But his management was just like, 'No, not even negotiable'."
Later, the Stones asked Cook to remix their 1968 single Sympathy For The Devil. Satisfaction Skank was due to be the b-side - but the deal ultimately fell apart.
"We've had a pretty flat 'no' for 20 years," said Cook. "I think we asked four times, and I wouldn't have dared to ask them again."
Instead, the initiative came from the Stones' side. They even gave Cook their master tapes, so he could create a higher-quality version of the original mix.
They were delivered, he says, in an armoured van.
It's a sign of how the band have become more relaxed about the re-use and re-contextualisation of their songs in recent years.
In 2019, they even signed over their publishing stake in The Verve's Bittersweet Symphony.
Previously, writer Richard Ashcroft had been forced to surrender all his royalties from the song, due to its sample of an orchestral cover of the Rolling Stones' The Last Time. He called the reversal "life-affirming".
