В 1985 году Присцилла Пресли, бывшая жена короля рок-н-ролла Элвиса написала автобиографическую книгу, в которой рассказывала о своей совместной жизни со звездным супругом и том, что послужило причиной расставания с ним. Эта книга попалась на глаза участнику группы Depeche Mode Мартину Гору. Прочитав ее, он довольно быстро сочинил песню об отношениях, в которых один человек преклоняется перед другим. Композицию записали в 89 году в Милане. Впервые в своей карьере Depeche Mode использовали гитары в качестве основного инструмента, что делает эту песню настоящим рок-хитом. «Personal Jesus» стала первым синглом из альбома «Violator». Ее выход сопровождался необычной рекламной кампанией в прессе. В местных газетах было напечатано объявление, в котором значилась фраза «Your Own Personal Jesus» и номер телефона, набрав который можно было послушать фрагмент из будущего хита. Реклама сработала, и сингл занял высокие строчки в хит-парадах многих стран.