Sonny Boy Williamson I [as My Baby Made A Change]
Louis Jordan [n°3 R&B as Somebody Done Changed The Lock On My Door]
Wynonie Harris [with Jack McVea]
Dr. John [on Gumbo]
James Brown [idem]
B.B. King [on his Louis Jordan tribute]
Not to be confused with My Key Don't Fit (see there).