„Walking in Memphis“ von Marc Cohn erschien 1991 und gilt als sein bekanntester Song. Die Ballade verbindet autobiografische Eindrücke einer Reise nach Memphis mit Anspielungen auf Blues-, Gospel- und Elvis-Kultur. Mit markantem Piano-Sound schildert Cohn seine spirituelle Begegnung mit der Musikgeschichte der Stadt.