I suspect it's FROM GALWAY TO GRACELAND by the incomparable Richard Thompson. It's on his "Watching the Dark" box, a live version on "Two Letter Words" and Plainsong cover it on a tribute to him CD the title of which escapes me right now. Goes something like:

Well, she dressed in the dark, and she whispered "amen."
She was pretty in pink like a young girl again.
Twenty years married, and she never thought twice.
She sneaked out the door (or she picked up her bags) and walked into the night.

And silver wings carried her over the sea,
From the west coast of Ireland to west Tennessee.
Just to be with her sweetheart, oh, she left everything
From Galway to Graceland to be with the King.

She was humming 'Suspicion.' That's the song she liked best.
She had 'Elvis I love you' tattooed on her breast.
When she landed in Memphis, oh, her heart beat so fast.
She'd dreamed for so long. Now she'd see him at last.

She knelt by his graveside day after day.
Come closing time, they would pull her away.
Just to be with her sweetheart, oh, she left everything
From Galway to Graceland to be with the King.

Well, in their thousands they came there from the whole human race,
To pay their respects at his last resting place.
Ah, but blindly she knelt there, and she told him her dreams,
And she thought that he answered, or that's how it seemed.

When they dragged her away, it was handcuffs this time.
She said, "My good man, are you out of your mind?
Don't you know that we're married? See, I'm wearing his ring.
I've come from Galway to Graceland to be with the King,
From Galway to Graceland to be with the King."


Typical, glorious Thompson -- sweet-lady-turns-out-to-be-nutter....

(line breaks added by a Joe clone)