كتب ليونارد كوهين نحو ٨٠ مسوّدة مختلفة لأغنية «هاليلويا» قبل أن يستقر على نسختها الأصلية النهائية في ١٩٨٤، في عملية كتابة طويلة عكست حرصه على صقل الكلمات والبناء الشعري للأغنية حتى وصلت إلى صورتها المعروفة.