The lyrics appear in "Walking in Memphis" by Marc Cohn, released in 1991 on his self-titled debut album. The full line is:
"Put on my blue suede shoes / And I boarded the plane / Touched down in the land of the Delta Blues / In the middle of the pouring rain / Plane takes off in Baltimore and touches down on Bourbon Street"
The song describes Cohn's visit to Memphis, Tennessee, and its musical landmarks.