Need Advice : MP3+G Software That Can Create Karaoke Songs

[GwenButler]

I recently spoke with a K.J. (briefly) about some of his material which I am unable to find after many queries on the Internet. He informed that the reason why I am not finding his material is because he has created most of the material he uses. He indicated that this is the “way most K.J. artists are operating now”. (He said that he uses computer software to remove vocal tracks, then types in the lyrics to the proper beat of the song, creating his Karaoke material.)
Does anyone out there know of any software that provides this ability? (A Website which provides more detailed information concerning this technology would be great!)

Thanks in advance.
Gwen