Memphis, Tennessee. I’m going to Graceland“. The lyrics of the song by Paul Simon are based on his own road trip to the Graceland mansion, the home of Elvis. Simon himself drove from Louisiana to Memphis, Tennessee along Route 61 to help him deal with the heartbreak after the collapse of his marriage to the …