There are a zillion versions. John and Alan Lomax in "Folk Song USA" recount the purported incident and then give a 17-verse version of "Frankie and Albert". Two of the stanzas have a different refrain, which is:
Poor boy (or gal), poor boy,
Poor boy, poor boy,
Done gone, done gone,
Done gone, done gone.
I always liked the sweetened-up, shortened-up Guy Lombardo version. It doesn't take as long to sing, and it's so different that you don't get criticized for "missing a word in the third verse."
......Tiger
Frankie And Johnny
Guy Lombardo version
Frankie and Johnny were sweethearts,
And oh, what a couple in love,
Frankie was loyal to Johnny,
Just as true as the stars above,
He was her man, but he was doin' her wrong.
Frankie went down to the drug store,
Some ice cream, she wanted to buy,
And the soda jerk told her that Johnny
Was makin' love to Nellie Bly...
He was her man, but he was doin' her wrong.
Now, Frankie's dad was a policeman,
So she stole his old .44 gun,
And then back to the drug store she beat it,
Just as fast as she could run,
After the man who was doin' her wrong.
And Frankie peeked in on the party,
She got a surprise when she saw,
Nellie and Johnny were makin' love,
And sippin' soda through a straw;
He was her man, but he was doin' her wrong.
So Frankie flew into a tantrum,
Then she whipped out that long .44,
And, roo-ta-ti-toot, that gal she did shoot,
Through that hardwood swingin' door,
She shot her man, 'cause he was doin' her wrong.
So bring on your crepe and your flowers,
And bring on your rubber-tired hack,
'Cause there's eight men to go to the graveyard,
But only seven are comin' back.
She got her man, 'cause he was doin' her wrong.
So this is the end of my story,
And this is the end of my song.
Frankie is down in the jailhouse,
And she cries the whole night long:
"He was my man, but he done me wrong."