Cohen hadde i 1967–1968 et kort forhold til Joni Mitchell. Mitchell mislikte lyrikken hans og avfeide Cohen som en «boudoir poet». Hun var skuffet over at Cohen hadde lånt linjer fra Camus og Lorca, men samtidig var hennes egen sangdikting inspirert av affæren med Cohen. Blant annet på Mitchells (1971) henviser teksten underforstått til Cohen, og hans innflytelse på hennes tekster er tydelig. Den ni år yngre Mitchell var som en elev av Cohen, men innhentet på kort tid læremesteren.