The earliest recording I could find is Reese DuPree "One More Rounder Gone" Okeh 8127, in 1924. It's basically a version of Frankie and Johnny with the Delia as the love object. "I'm gonna ride that cannonball" perhaps could relate to Cannonball Blues (different context tho). The first verse has no rhythm and is sung ad lib as an intro. The rest of the song can be sung to the Frankie and Johnny melody.

ONE MORE ROUNDER GONE- Reese DuPree Okeh 8127
(Similar melody to Frankie and Johnny)

(Guitar intro)

(Ad lib first verse)
Delia Brown lived, down in a Georgia town,
A man was jealous of her as a dog is of his bone.
Her called her up and then he numbered to her on the telephone.

Tell a-me tell a-me Delia,
How can it be?
You said you loved another man,
And that you don't love me.
Well, that'll be one more rounder gone.

I ain't no bully,
I sure don't like to fight
But there's one thing I'm crazy about,
A little, lovin' at night.
Cause that rounder got my gal and gone.

I'm goin' down to the Levee pool room
I'm gonna grab myself a cue.
And if I find that rounder,
I'm gonna try him out a few,
Cause that rounder got my gal and gone.

I went to the city,
To buy myself some meat and meal.
Come back and saw that rounder with my sweet Delia,
Hugging in the field,
Cause that rounder got my gal and gone.

I'm gonna buy myself a shot gun
Just as high as I am tall,
I'm gonna kill that rounder,
I'm gonna ride that cannonball
Cause that rounder's got me (he's) here and gone.