Don't mean to butt in here, but you can take a look here.
This seems like it will do everything you might need. I Just did a simple search for this, so I can't speak on the program it self, just trying to help.
Karaoke software to burn, create, play, convert and copy CD+G discs and video karaoke songs