I wouldn't think it to be exceptionally hard to do: a song is a fairly static piece of audio, with broadly available references. Using that reference to isolate

I wouldn't think it to be exceptionally hard to do: a song is a fairly static piece of audio, with broadly available references. Using that reference to isolate and remove the song from the audio stream might not be easy, but it should be possible.