Bittersweet symphony was a sample. It wasn't an interpolation. Interpolation is Gangsta's Paradise interpolating Pasttime Paradise. Interpolation is what Yung Gravy is doing when he takes the melody of Never Gonna Give You Up and sings different words.

Bittersweet Symphony doesn't take the melody from the Last Time. It samples the riff which they got permission to do. But what happened is a lawsuit from essentially a greedy manager who owned the Stones Catalogue and wanted to make a ton of money and knew they had the Verve over the barrel.