I do know that it clarifies on the KIAA site that recording a karaoke performance would be copyright infringement unless you receive licencing permission from the manufacturer, and/or possibly the original artist.
You may want to check into the legalities of what you are trying to do before you move forward.
Sorry for the bad news....