Memphis Slim at the Gate of Horn

"It’s unlikely Slim ever made a better series of recordings than the ones he did for Vee-Jay, in no small part due to the presence of Matt ‘Guitar’ Murphy, who first joined the House Rockers in 1952. Slim’s first date for Vee-Jay in January of ’58 produced two 45s, and following a Carnegie Hall concert with Muddy Waters in the spring of ’59, Slim and the House Rockers (Murphy, saxists Alex Atkins, John Calvin, and Ernest Cotton, bassist Sam Chatman, and drummer Billie Stepney) entered a Chicago studio on August 18 for a marathon session that produced his entire misleadingly titled ‘At The Gate Of Horn’ album. Slim revisited a lot of his past classics that day, including Messin’ Around. Murphy’s explosive presence makes it the definitive treatment (his solo is mind-boggling for its time).

-- music historian/critic Bill Dahl
cited from an OOP Bear Family reissue

Eventually taken over by Charly Records as part of the Vee-Jay catalog, these tracks have been re-released multiple times, in different order and frequently with four extra tracks, under various names, including:
Rockin' the Blues
Messin' Around
Jazz & Blues Collection 8

The four tracks were originally released as Vee-Jay singles, apparently the first for Memphis Slim and his band as described by Bill Dahl:
What's the Matter / This Time I'm Through
Stroll On Little Girl / Guitar Cha Cha Cha