A l'origine, "Elvis Presley And America" était différent. Elle a été modifiée quand Daniel Lanois, qui en avait assez de mixer et d'écouter les progrès de U2, a ralenti la musique de fond de "A Sort of Homecoming" et a commencé à la mixer.

Bono a dit que Brian Eno lui avait tendu un micro et lui avait demandé d'improviser sur le morceau de musique ralenti et inversé.
Pendant qu'il chantait, Bono avait à l'esprit une image d'Elvis, l'Elvis qui mangeait et buvait trop, l'Elvis qui se droguait et qui était sur le point de s'effondrer, mais, qui, malgré tout ça a gardé sa crédibilité en tant que rock'n'roller. C'était cette incapacité à s'exprimer que Bono retrouvait dans ses propres chansons.

Les paroles de l'album sont plus ou moins une vague continue que Bono avait à l'esprit quand il pensait à Elvis.