Leonard Cohen Into My Arms / Cohen published his first book of poetry in montreal in 1956 and his first novel in 1963.