I 1966 hadde Cohen tenkt seg til Nashville for å prøve å få jobb som musiker. På veien stanset han i New York og kom der i kontakt med det som da var den nye «folk»-musikken med Joan Baez, Dylan og Judy Collins i front. I New York møtte han Mary Martin, som hadde koblet The Band med Dylan, og hun fungerte som Cohens manager og satte Cohen i kontakt med sin venn Collins. Cohen møtte Judy Collins første gang sommeren 1966. Rett etter at Collins hadde hørt sangene fremført av Cohen spilte hun dem inn selv. Et par av sangene hans, blant annet «Suzanne», kom med på platen som var nesten ferdig. Den ble utgitt i november 1966 med sanger av blant andre Cohen, Dylan, Jacques Brel og Lennon/McCartney. Dette ga Cohen internasjonal anerkjennelse som tekstforfatter.