This exchange also included in the linked New Yorker post:
>Over the decades, Dylan and Cohen saw each other from time to time. In the early eighties, Cohen went to see Dylan perform in Paris, and the next morning in a café they talked about their latest work. Dylan was especially interested in “Hallelujah.” Even before three hundred other performers made “Hallelujah” famous with their cover versions, long before the song was included on the soundtrack for “Shrek” and as a staple on “American Idol,” Dylan recognized the beauty of its marriage of the sacred and the profane. He asked Cohen how long it took him to write.
> “Two years,” Cohen lied.
> Actually, “Hallelujah” had taken him five years. He drafted dozens of verses and then it was years more before he settled on a final version. In several writing sessions, he found himself in his underwear, banging his head against a hotel-room floor.
> Cohen told Dylan, “I really like ‘I and I,’ ” a song that appeared on Dylan’s album “Infidels.” “How long did it take you to write that?”
> “About fifteen minutes,” Dylan said.
> When I asked Cohen about that exchange, he said, “That’s just the way the cards are dealt.” As for Dylan’s comment that Cohen’s songs at the time were “like prayers,” Cohen seemed dismissive of any attempt to plumb the mysteries of creation.