"Walking in Memphis" is a song written and originally recorded by American singer-songwriter Marc Cohn, for whom it remains his signature song. It received a Song of the Year nomination at the 34th Annual Grammy Awards in 1992, the same year that the 32-year-old Cohn won the Grammy Award for Best New Artist.

Graceland is a mansion on a 13.8-acre (5.6-hectare) estate in Memphis, Tennessee, United States, once owned by American singer Elvis Presley. Presley is buried there, as are his parents, paternal grandmother, grandson, and daughter.