Recorded in Shreveport, LA. As The Jackson Boys, three Sheiks recorded it earlier in New Orleans as Sweet Alberta. This barrelhouse song became extremely popular on Fannin Street, the red light district of Shreveport where there must have been a real Madame Alberta with quite a reputation. Tom Waits (and with him John Hammond and Scarlett Johansson) situate their Fannin Street in Houston.
Lead Belly [he was from Mooringsport, close to Shreveport and might have known the real Alberta; his oldest version remained unissued]
Jazz Gillum [with Big Bill Broonzy]
Alexis Korner [with Cyril Davies]
Eric Clapton [and also in '92]
Sounds like Corrine Corrina (see there). Memphis Slim, also a Chatman but not related to the brothers Chatmon from The Mississippi Sheiks, also recorded an Alberta, while Alberta #1 & 2 from Bob Dylan's Self Portrait album (and #3 from Another Self Portrait) are his own songs.