Bessie Smith [her debut recording with Storyville vet Clarence Williams on piano; a blues hit dwarfing Mamie Smith's Crazy Blues (see also: Nobody Knows You When You're Down And Out)]
Noble Sissle & Eubie Blake [top 20 US]
Teddy Grace [early white cover]
Clarence Williams who owned the publishing, tied Bessie to Columbia with him as her manager for 50% of her revenue. Once she realized the consequences, her boyfriend managed to fix a better deal at gunpoint. There are more stories like that in music business, alas. Other recordings by Mildred Bailey, Cab Calloway, Bob Wills and Benny Goodman. Not to be confused with Son House's Down Hearted Blues, covered by Rory Block.