Tras dos años de producción, Cohen publicó en 2001 "Ten New Songs", su primer disco en casi una década, con una fuerte influencia de Sharon Robinson.