Cohen también ha tocado a menudo jazz tradicional, incluyendo interpretaciones con Ken Peplowski, Kenny Davern y el cineasta/clarinetista Woody Allen.
Cohen también ha compartido créditos con diversos músicos que incluyen a artistas como Dagmar Krause, David Sanborn, Susana Baca, Gal Costa, Marisa Monte, Laurie Anderson, Willie Nelson, Bill Frisell, Norah Jones, Dave Douglas, Tricky, Jesse Harris, Keith Richards y Charlie Watts, Joey Baron, Donovan, Crystal Gayle, Bob Dylan, Nina Nastasia, Alan Watts, Lee Konitz, Richie Havens, Dino Saluzzi, Lou Reed, Marianne Faithfull, Odetta, Vesna Pisarović, Danny Barker, Tim Sparks y Antony and the Johnsons.
Invitó a compositores e intérpretes como David Byrne, Holly Cole y Laurie Anderson.
Él aparece en la película documental Wild Man Blues (dirigida por Barbara Kopple), que documenta una gira europea de Allen y su banda en 1996.
[3] Con Laurie Anderson Con Fiona Apple Con Cyro Baptista Con Steve Beresford Con David Byrne Con Anthony Coleman With Kenny Davern and Ken Peplowski Con Dave Douglas Con Marianne Faithfull Con Mark Feldman Con Joe Jackson Con Madeleine Peyroux Con Marc Ribot Con Jamie Saft Con Julian Siegel Con Tim Sparks Con Loudon Wainwright III Con Tom Waits Con John Zorn Con James Carter