The Verve did preemptively approach the rights holders for The Last Time, but having cleared the sample they were then accused of lifting elements of the vocal

The Verve did preemptively approach the rights holders for The Last Time, but having cleared the sample they were then accused of lifting elements of the vocal melody and gave up the rights to get the song released. Ironically there's barely any audible similarity to the original Stones recording, which the Stones freely acknowledge borrowed heavily from an earlier gospel song