Lyric discussion by adupont 

Actually, Simon has said the song really has nothing to do with Elvis, which is why he was hesitant about naming the album (and even the song) Graceland.

It's a pilgrimage of sorts...his wife has just left him, and he's taking a bus/train to Graceland with his son. And the journey has something to do with redemption, at least he hopes. The people travelling with him ("ghosts and empty sockets") also look like they need to be redeemed.

So it's about turmoil, and how it leads us to flee and seek something to make it better. That's what it is to me.

An error occured.