Famously a perfectionist, Leonard Cohen had immense trouble finishing 'Hallelujah' and 'Famous Blue Raincoat', and felt they were far from as good as he wanted.