Steppin' Out (instrumental)

"Steppin' Out"
Single by Memphis Slim
from the album At the Gate of the Horn
B-side"My Gal Keeps Me Crying"
Released1959 (1959)
Recorded1959
GenreBlues
Length2:07
LabelVee-Jay
Composer(s)L. C. Frazier a.k.a. Memphis Slim

"Steppin' Out" (or sometimes "Stepping Out") is a blues-instrumental composition recorded by American blues musician Memphis Slim in 1959. It was released by Vee-Jay Records as a single and on Slim's At the Gate of the Horn album. Although both releases list L. C. Frazier (another of Memphis Slim/Peter Chatman's pseudonyms) as the writer, Vee-Jay owner James Bracken is often credited on versions by other performers.

Memphis Slim's piano provides the opening harmony part, followed by a tenor sax solo and guitar solo by long-time Slim guitarist Matt Murphy. AllMusic critic Bill Dahl calls Murphy's album contribution as "nothing short of spectacular throughout". A live version recorded in 1986 appears on the Steppin' Out: Live At Ronnie Scott's, London album and video.