In the older versions, "Sing Song" is used. I believe King Kong is a later change to make it sound more African. Similarly, "won't you try me, oh" seems earlier. "Kitchie" seems to be a later, more nonsensical rendering.
Is Josey an undergarment? I believe that the word comes from joseph, a riding cloak for a woman, and the sort of get-up that well might appear in a minstrel show. Josephs were worn as late as the 1860s (reference to one by George Elliot).