Über die Entstehungsgeschichte von Songs unterhielten sich Dylan und Cohen eines Tages in Paris Ende der 80er. Die Geschichte ist heute Legende…
„Vor einigen Jahren war ich bei einem Bob Dylan-Konzert in Paris“, erinnerte sich Cohen: „Und hinterher sind wir einen Kaffee trinken gegangen. Er fragte mich, wieviel Zeit ich gebraucht hätte, um das Lied „Hallelujah“ zu schreiben, das er im Konzert gespielt hatte. „Tja… ich weiß nicht, sagte ich,… vielleicht zwei Jahre. Dann fragte ich ihn, wie lange er für das Stück „l And l“ gebraucht hätte, und er antworte: Eine Viertelstunde.“