As Davidson sings, “Man, it’s really weird in Staten.”) “Walking in Memphis,” which was inspired by a trip that Cohn took to the city in 1986, appeared on the singer’s 1991 debut LP.

Cher famously recorded a version of “Walking in Memphis” for her 1995 album, It’s a Man’s World, and she’s frequently performed the tune while dressed in Elvis drag, including the music ...