This is a composite version, with some original lyrics thrown in. There seem to be as many versions of the melody as there are of the lyrics. This one is loosely based on a version by Dave Van Ronk. My suggestion is to learn your own way of playing the song, then listen to as many versions as you can and put together your own.

FRANKIE & ALBERT

Frankie was a woman, everybody knows,
Spent about a hundred dollars on Albert's suit of clothes.
He was her man, but he done her wrong.

CHORUS: He gives me candy in the morning, candy most every night.
Ain't nobody's candy can do the job alright.

Frankie & Albert went out walking, Albert in his brand new suit.
Frankie cried: “Oh, Lordy! Don't my Albert Dean look cute?”
He was her man, but he done her wrong.

Albert said: “Babe, I've got to leave you, but I won't be gone too long.
Don't wait up for me, honey, or worry while I'm gone.”
He was her man, but he done her wrong.

At 10 o'clock Frankie was awaiting; at 11 she was worried too,
Wonderin' where her Albert was, what he's doing, and with who.
He was her man, but he done her wrong.

Frankie went down to the bar room, got herself a bucket of beer,
Said to the fat old bartender: “Has my Albert Dean been here?
He’s my man, but he’s doin’ me wrong.”

The bartender said: “Miss Frankie, I cannot tell you no lie.
I saw your man about an hour ago with a gal named Nellie Bly.
He’s your man, but he’s doin’ you wrong.”

Frankie cried: “Have mercy! Oh Lordy, what have I done?
I gave my love to Albert; he took my heart and run.
He was my man, but he done me wrong.”

Frankie went down to 12th street; she wasn't going there for fun.
Underneath her kimono she wore Albert's gatling gun.
He was her man, but he done her wrong.

Frankie went to the back door, peeked through the transom so high.
There she saw her Albert loving up on Nellie Bly.
He was her man, but he done her wrong.

She went on round to the front door; there she rang the bell.
She said: “Stand aside, you floozy; I'm gonna blow the man clean to hell.
He’s my man, but he’s doin’ me wrong.”

Albert fell to his knees; she said: “Praying won't do you no good.
Rooty-toot-toot! She started to shoot and he fell like a stick of wood.
He was her man, but he done her wrong.

She shot him one time on the right side; down on the floor he fell.
She shot him again on the left side; there's a new man down in hell.
He was her man, but he done her wrong.

He said: “Roll me over easy, boys; roll me over slow.
Roll me over easy ‘cause my wounds they hurt me so.”
He was her man, but he done her wrong.

Frankie walked out on Main Street, as far as she could see.
All she could hear was a three-string bow playing “Nearer My God to Thee.”
He was her man, but he done her wrong.

Dark was the night; cold was on the ground.
The last words I heard Frankie say: "I done lay that bastard down."
He was her man, and he done her wrong.
He was her man; he done her wrong.
He was her man; now he's gone.