Similar software existed at the time of windows 95. A pentium 2 could do it.
Karaoke software? Sure. Karaoke software that automatically extracts vocals? Heck no.
Karaoke software? Sure. Karaoke software that automatically extracts vocals? Heck no.