Γιατί ο Marc Cohn έγραψε το τραγούδι

Το τραγούδι "Walking in Memphis" γράφτηκε από τον Marc Cohn το 1991 και εμπνεύστηκε από ένα οδικό ταξίδι που έκανε από τη Νέα Υόρκη στο Μέμφις του Τενεσί το καλοκαίρι του 1988. Ο Cohn δήλωσε ότι εμπνεύστηκε συγκεκριμένα από τη μουσική και πολιτισμός του Μέμφις, ιδιαίτερα το έργο του Έλβις Πρίσλεϋ και άλλων θρυλικών μουσικών που σχετίζονται με την πόλη. Είπε επίσης ότι ήθελε να δημιουργήσει ένα τραγούδι που να αιχμαλωτίζει την αίσθηση του οδικού ταξιδιού και την αίσθηση ελευθερίας και ανακάλυψης που συνοδεύει. Οι στίχοι του τραγουδιού αντικατοπτρίζουν τις εμπειρίες και τις παρατηρήσεις του Cohn κατά τη διάρκεια του ταξιδιού του και η μουσική διαθέτει μια πιασάρικη, αισιόδοξη μελωδία που προκαλεί μια αίσθηση χαράς και αισιοδοξίας.