Roscoe Gordon - Booted

RPM 344, 1952

Recorded by Sam Phillips at Sun. This was Roscoe Gordon's biggest hit (wiki says #1, R&B charts).

Everybody sounds incredibly stoned on this record.

Johnny Cash - All Over Again

Columbia 41251, 1958 (B-side of "What Do I Care")

His first release on Columbia, though it didn't find its way on to an album until 1968.

Bo Diddley - Bring It To Jerome

 Chess 827, 1955 (B-side of "Pretty Thing")  

One of my favorite Bo Diddley tracks. Some great sidemen on this: Billy Boy Arnold on harmonica, Willie Dixon on bass, and of course Jerome Green's lead vocal at the end.