Usually when I perform they use the vocalIST remover.....

There used to be a plugin for WinAmp back in the 90s that did this. It worked fairly well, but it was not infallible. With Harv's explanation I have a bit of an idea how it worked.

Are you looking for a pseudo karaoke thing here?