My sisters-in-law and I learned that you have to be quite picky when choosing Karaoke CDs.
1. Tempo is very important!
2. Go for CDs with underlying lyrics provided, even if you think you know “Last Train to Clarksville” inside and out.
It’s possible that this all becomes less important the more you drink, but this is a good starting point.