Альбом Recent Songs полон пиров, терний, роз, дыма и святости, его песни посвящены свету и тьме, а также потере и потерянности. В «The Gypsy’s Wife» прямо говорится о расставании с Сюзанной. Её чувственная мелодия сочетается с мрачным, обвинительным, библейским по тону текстом. Леонард говорил, что это одна из самых быстро написанных им песен. Однажды, когда Сюзанна уже ушла от него, он был в квартире у подруги в Лос-Анджелесе, они хотели куда-то идти; у неё была гитара, и пока она собиралась, он взял гитару и стал что-то наигрывать. «И у меня в голове действительно была эта мысль, — рассказывал он. — «Где, где сегодня моя цыганка-жена?» С одной стороны, это песня о… жене, ушедшей из дома, но с другой стороны, это просто песня о том, как мужчины и женщины теряют друг друга» [9]. Правда, кажется слегка несправедливым, что мужчина, который сам себя называл в песне «каким-то мальчиком-цыганом» [10] и у которого явно не было недостатка в женском обществе, с такой апокалиптической суровостью поёт о суде, ожидающем любого, кто встанет меж мужем и женой. Но его боль от потери семьи ещё не утихла.
В Recent Songs также вошли три песни из неосуществлённого проекта Songs for Rebecca: «Came So Far for Beauty», «The Traitor» и джазовая по звучанию «The Smokey Life». На внутреннем конверте указано, что первую из них Коэн сочинил вместе с Джоном Лиссауэром, написавшим также аранжировку для духовых. «Это просто демо, которое я сделал, — говорит Лиссауэр (он сам сыграл на фортепиано, а на контрабасе Джон Миллер). — Они в нём ничего не изменили». Насчёт остальных двух песен про Лиссауэра ничего не сказано, но он утверждает, что и они практически не отличаются от того, что Леонард сделал вместе с ним.
«Всё это ужасно меня расстроило, — говорит Лиссауэр. — Работы у меня было по горло, а Леонард делал не очень-то коммерческие вещи, так что в деньгах я ничего не потерял, но меня просто разочаровало то, как со мной поступили. Я всегда говорил: это не Леонард, это всё Марти [Машэт]». Среди записей, не вошедших в Recent Songs, кажется, нет других песен из Songs for Rebecca; неиспользованными остались «Misty Blue», «The Faith», «Billy Sunday» (хотя эта песня не была выпущена на пластинке, Леонард несколько раз пел её в туре 1979–1980 гг.) и «Do I Have to Dance All Night» — танцевальная песня, записанная в 1976 году на концерте в Париже и выпущенная в Европе на сингле (на оборотную сторону сингла поместили песню «The Butcher»).
Recent Songs вышел в сентябре 1979 года, через два года после Death of a Ladies’ Man — поклонники Леонарда отвыкли от таких небольших промежутков между альбомами. Новый альбом был посвящён Ирвингу Лейтону, «другу и вдохновителю, несравненному мастеру внутреннего языка». Всю обложку занимал портрет Леонарда, срисованный с фотографии, сделанной его подругой и — одно время — любовницей по имени Хейзел Филд; на рисунке он выглядит не таким измождённым, как на фотографии, и более похожим на Дастина Хоффмана. После противоестественного напора и пафоса Death of a Ladies’ Man критики приветствовали его акустическое звучание, изящные аранжировки, романтический цыганский флёр скрипки и экзотику уда, и сочли, что Леонард вернулся в творческую форму. В «Нью-Йорк Таймс» Recent Songs включили в десятку лучших альбомов года. Рецензент Rolling Stone писал: «На Recent Songs каждому треку есть что предложить слушателю» [11]. Ларри «Рэтсо» Сломен в рецензии для журнала High Times предсказал, что он станет «самым успешным альбомом Коэна» и что он «непременно получит серебряный статус, если не золотой» [12].
Но Джон Лиссауэр был прав: альбом продавался так себе. Несмотря на благожелательность критиков, он вообще почти не продавался в США и не попал в чарты в Канаде. В Великобритании он занял в чартах 53-ю строчку — но это был худший результат из всех альбомов Коэна: даже Death of a Ladies’
Man, который все невзлюбили, занял 35-е место. Рецензент NME, как и большинство остальных критиков в Великобритании, отнёсся к пластинке сдержанно и назвал её «самым изысканным альбомом Коэна в том, что касается музыки», но раскритиковал её «отстранённую, почти обезличенную атмосферу» и тексты песен, которые «тяготеют к туманной невнятности» [13]. Но Леонард был доволен. «Мне нравится этот альбом, — сказал он более двадцати лет спустя. — Думаю, он нравится мне больше всех остальных» [14].
Тур в поддержку Recent Songs — пятьдесят один концерт в Европе — начался в Швеции в октябре 1979 года. Аккомпанирующим составом Леонарда была группа Passenger (Роско Бек, Стив Мидор, Билл Гинн, Митч Уоткинс и Пол Остермайер) плюс Джон Билезикджян и Раффи Акопян. «Мы играли world music ещё до того, как появился этот термин, — говорит Бек. — Мы с Леонардом говорили о том, какая это была уникальная группа для своего времени». Леонарду подпевали две его лучшие бэк-вокалистки — Дженнифер Уорнс, которая уже гастролировала с ним в начале 70-х, и новенькая — Шэрон Робинсон.