"A Personal Jesus Milánóban lett rögzítve Flood-dal, és ez volt a legelső dal, ami elkészült a Violator-höz. Anton Corbijn 1989 májusában készített néhány fotót a kislemezhez, szintén Milánóban. Még arra is találtak időt, hogy készítsenek néhány fotót egy 17 éves meztelen lánnyal, amit aztán a Spin magazinban (és a kislemez belsejében) használtak el. Ez volt Dave első "nézd, milyen kemény vagyok" fotója a Violator-érából. A fotózás után pedig elmentek a Almeírába, Spanyolországba, a Tabernas sivatagba, a Texas Hollywood Theme Park-ba, hogy leforgassák a videót az új dalhoz (...) Amit sokat fogsz tőlem hallani ebben a hónapban, az az, hogy hihetetlen, hogy mennyire klappolt minden a Violator időszakában. Minden stimmelt, a banda, a zene, Anton hozzáadott imidzse, a World Violation Tour monumentalitása, és az se titok, hogy a banda sose nézett ki coolabban. A szemcsés témájú videók, amiket Anton a Music For The Masses korszakban kezdett el, folytatódott ebben az időszakban is. Ne felejtsük el, hogy mindössze 4 évvel vagyunk később az It's Called A Heart napsütötte pojácáitól. A Personal Jesus videó egy mestermű, egy ikonikus Depeche Mode pillanat, amely egyszerre hangulatos és komoly, ugyanakkor mégis szórakoztató, főleg, mikor a ló fenekét mutatják a "lélegző/huhogó" sample-nél. De Fletchet a hintalovon sem érdemes kihagyni (és ha egyszer lenne szerencsém megkérdezni Martint a dalszerzéseivel kapcsolatban, akkor az első 5000 kérdésben tuti benne lenne az, hogy "mi volt ez a lélegző/huhogó dolog a Personal Jesus-ben? Honnan jött ez?"
A Personal Jesus videójával a tarsolyban folytatódtak a Violator felvételei. Fontos tudni, hogy ekkor még a 101 promóciója zajlott (hiszen a koncertlemez csak ez év márciusában jelent meg), és Martin pedig éppen a szólólemezének készítésével volt elfoglalva (Counterfeit e.p.). 1989 egy hihetetlenül zsúfolt év volt az együttes számára, és úgy tűnik, hogy ez volt az a pillanat, hogy a régi, szégyenlős, szintetizátoros, véletlenszerűen stadiontöltő Depeche Mode átváltott egy új, magabiztos, teljesen tudatosan stadionokat töltő zenekarrá. A különbség elég jól látható, ha megnézzük az Everything Counts (Live) videóját, majd utána a Personal Jesus-ét.
A kislemez egy érdekes promóciós kampány után 1989 augusztus 29.én jelent meg. A brit újságokban megjelent néhány hirdetés: "A saját személyes Jézusod", alatta pedig egy telefonszám. Amikor valaki tárcsázta a számot, ahelyett, hogy valaki megnyugtató hangját hallotta volna, helyette hallhatta az új Depeche Mode dalt."
