The song walking in Memphis is a hit that was released by Marc Cohn in 2003. It talks about the life of the people who moved to Memphis from different parts of the country and how they were forced to find their own living space due to a lack of affordable housing.