Президент Columbia Records, с которой сотрудничал Леонард Коэн, отказался выпускать его на своем лейбле, поэтому пластинка была издана независимой компанией Passport.
История колоссального успеха “Hallelujah” началась с кавера Джона Кейла, который он записал для трибьют-альбома Коэна “I’m Your Fan”.