Das Buch Elvis And Me, in dem Priscilla Presley ihre Beziehung mit dem King beschreibt, lieferte die Inspiration für Personal Jesus, erzählt Martin Gore: "It's a song about being a Jesus for somebody else, someone to give you hope and care. It's about how Elvis was her man and her mentor and how often that happens in love relationships - how everybody's heart is like a god in some way, and that's not a very balanced view of someone, is it?"