Isn't Karaoke just supposed to have the music & no words (so people can sing to the music)??
I'm a bit confused, is your problem that the songs had no words or is it that you removed them from iTunes & can't put them back?