Robinson opptrådte første gange sammen med Cohen på turneen for fra høsten 1979 (Jennifer Warnes medvirket også). Albumet (2001) ble skrevet og produsert av Cohen og Robinson i samarbeid. Omslaget viser Cohen sammen med Robinson, et foto som Cohen tok med datamaskinens innebygde kamera. Tidligere var det nesten utenkelig for Cohen å skrive sammen med andre, og ifølge anmelder er Robinson den beste låtskriveren av de to. Robinson medvirket også på Cohens . Robinson var med i koret på Cohens siste store turneen fra 2008.