«Personal Jesus» стал вторым синглом Depeche Mode, вошедшим в Top 40 США (первым был «People Are People», вышедший в 1984 году). Также в США «Personal Jesus» получил золотой статус. В 2004 году композиция «Personal Jesus» была помещена на 377-е место среди 500 величайших песен всех времён по версии журнала Rolling Stone, а в сентябре 2006 песня была включена в список «100 величайших песен всех времен» журнала Q. 30 мая 2011 года в качестве сингла Depeche Mode выпустили обновлённую версию песни «Personal Jesus» под названием «Personal Jesus (The Stargate Mix)».