"Hallelujah" was very first produced on Cohen's studio album Various Positions in 1984. Cohen wrote close to eighty draft verses for "Hallelujah", with one particular crafting session in the Royalton Lodge in Big apple in which he was reduced to sitting down on the floor in his underwear, banging his head on the floor.The bartender puffs himself up