THE GAL FROM JOE'S

I've been quite enamored of the the Nina Simone version for a while, and i just heard the original Duke the other day, and man is it nice. The only Duke I can find is an instrumental though, and apparently it dropped out of his repertoire not long after recording it.  Anybody know when the lyrics came into it? And anybody know any other great versions?

here's the duke one from '38...

Here's Nina's first recording of it from '62, as featured on the "Sings Duke Ellington" LP

Here a nice cut by Etta Jones from '63

And here's Etta's second recording from '67, on the "high priestess of soul" LP