How Long Should a Song Take to Write?

For Bob Dylan, it sometimes took him 10 minutes, while Leonard Cohen wrote and re-wrote endless versions of 'Hallelujah' over a 5 year period.