Песня появилась вопреки желанию группы "New Order". Тогда она вернулась домой из затяжного гастрольного тура, длившегося несколько месяцев, музыканты даже перестали общаться друг с другом.
При записи песни "New Order" впервые работали в студии на полностью цифровом оборудовании. Изначально "True Faith" повествовала о том, что наркотики делают с людьми, однако явное упоминание о наркотиках было выкинуто в окончательном варианте по предложению продюсера Стивена Хейга. Тем не менее, группа часто исполняла первоначальный вариант текста.
