What kind of video karaoke do you have? Standard kind ripped from VCD / DVD with both sound tracks of vocal and karaoke? or just pure artist vocal only?
PowerDVD can change left/right tracks for VCD rips and sound track change for DVD rips, both these formats contains both karaoke and vocal tracks. I'm using a chinese software as song queuing / changing sound track.