Ten New Songs було представлено через дев'ять років після останньої студійної роботи Коена — The Future. Ці декілька років він провів у дзен-монастирі в горах Сан-Габріель в районі Лос-Анджелеса. Тим часом Columbia випускала записаний раніше матеріал: Cohen Live: Leonard Cohen in Concert, More Best of Leonard Cohen і Field Commander Cohen: Tour of 1979. Нарешті вийшовши із усамітнення, Леонард розпочав працювати в особистій студії і у 2001 році вийшов перший для музиканта альбом, записаний у цифровий спосіб. Нові тексти більш мирні, ніж попередні, а музика більш спокійна, зроблена в основному за допомогою синтезатора та драм-машини. Альбом було сприйнято не однозначно, проте в цілому він повторив успіх «I'm Your Man» і «The Future», із яким досить схожий жанрово, проте сильно відрізняється від ранніх фолк-робіт Коена.