Synopsis

Marc Cohn wanders through Memphis as he performs his reflective travelogue, moving from Beale Street and local neighborhoods to riverfront views and the Memphis Queen III. The video pairs his understated performance with documentary-style images of the city, its streets, landmarks, musicians, and everyday life. Rather than staging a conventional storyline, it presents Memphis as a living musical landscape, connecting Cohn's journey with the blues, gospel, Elvis Presley, and the Southern atmosphere that inspired the song.

Factoids & Trivia

• The video was shot on location in Memphis, Tennessee, giving it the feel of a city portrait rather than a studio production.

• Marc Cohn appears throughout the clip as a traveling observer, while the imagery moves through recognizable Memphis settings, including Beale Street and the Mississippi River waterfront.

• The video reflects the song's autobiographical foundation. Cohn wrote it after a trip through Memphis and nearby Robinsonville, Mississippi, where he visited the Hollywood Cafe and heard pianist Muriel Wilkins perform.

• The Hollywood Cafe mentioned in the song was a real Delta restaurant. Wilkins was a retired schoolteacher who played there on Friday nights, and the meeting became one of the central experiences behind the song.

• Wilkins died in October 1990, before Cohn's self-titled debut album and "Walking in Memphis" were released.

• The single was released in 1991 and remained on the Billboard Hot 100 for 23 weeks.

• "Walking in Memphis" became Cohn's signature recording and helped establish the gospel, blues, and soul influences that shaped his debut album.

• The song has since been recorded by artists including Cher and Lonestar, extending the cultural life of both the composition and its Memphis imagery.