El disco fue producido y coescrito por Sharon Robinson, quien tocó todos los instrumentos en el álbum a excepción de la guitarra en "In My Secret Life", interpretada por Bob Metzger, y de la orquestación de "A Thousand Kisses Deep", realizada por David Campbell.
Ten New Songs, el primer trabajo discográfico de Cohen en casi una década, fue también el primer disco del músico grabado y producido digitalmente, usando el estudio personal que Cohen y Robinson comparten en Los Ángeles (California).
Durante la última década, Cohen se retiró temporalmente de la música para y se recluyó en Mount Baldy Zen Center, un centro zen cerca de Los Ángeles.
Ten New Songs obtuvo en general buenas reseñas de la prensa musical.
Incluso en la quietud del catálogo de Cohen, el resultado parece una coda».