I 1967-1968 hadde hun et kort forhold til Leonard Cohen. Mitchells egen dikting ble inspirert av affæren med Cohen, senere avfeide hun Cohen som en «boudoirpoet».