I found the document here
http://www.ubestkaraoke.com/ebay/pdf/JBK_Manual.doc, but no luck with the executables.

The first 8 bytes seem like some sort of length/offset, but they don't add up to anything; too small for the block length, and offset to no where.
The data does look scrambled, I cannot recognize any pattern so far, no 2 letters song title, no 00 FF C.
Here is the entire block for song 1 and song 3538
song+00001.datTitle: 5150
Author: Edward Van Halen
Lyric: THE LOVE LIFE IS N...
song+3538.datTitle: 1985
Author: Bowling for soup
Lyric: Woohoohoo Woohooho...
I am not 100% sure the block actually is the song # indicated. I'll do some patching to find out.