Il n’est plus besoin de présenter le chanteur des Tindersticks, parti en solitaire depuis l’excellent Lucky dog recordings 03-04, résultat de deux ans de labeur. Ici, avec Leaving songs, le chanteur à la voix de velours remet le couvert. En gros, tous ceux que l’on trouvait sur son premier essai solo ont été reconduits : Dave Boulter (piano, orgue), Neil Fraser (Guitares), Thomas Belhom (batterie), Terry Edwards (trompette) et Gina Foster (choeurs). Côté production, Ian Caple a été remplacé par Mark Nevers, pour un enregistrement réalisé en partie dans son studio à Nashville, le reste ayant été fignolé comme le précédent à Lucky Dog. Un duo avec Maria McKee (« This road is long ») et un autre avec Lhasa de Sela (l’excellent « That leaving feeling », rappelant le bon vieux temps de Curtains) font office de cerises sur le gâteau. Le résultat est cependant un peu en deçà de ce que l’on espérait, et ce malgré les ingrédients réguliers et récurrents auxquels le crooner nous a habitués : cuivres et arpèges tout en finesse, choeurs joyaux, influence ostentatoire de la soul et de la country, et, bien sûr, l’atout majeur de Staples, sa voix (« Dance with an old man », titre quasi exclusivement vocal).