Het lijkt erop dat het roerige leven van Nick Cave in een rustiger vaarwater is gekomen. In de vier jaar die er voorbij gingen sinds zijn laatste studio-album The Boatman's Call verscheen, (her)trouwde hij en werd hij vader van een tweeling. Dat huiselijke geluk hoor je terug in een groot deel van de nummers op No More Shall We Part. Muzikaal gezien ligt dit album in het verlengde van Murder Ballads (1996) en The Boatman's Call (1997), maar tekstueel gezien is er wel het nodige veranderd. Nick Cave heeft blijkbaar genoeg gekregen van zingen over donkere onderwerpen als de dood, want het centrale thema is dit keer de liefde. Dit heeft tot gevolg dat zijn ballades voor het eerst klinken zoals ze bedoeld zijn, dus zonder het sarcasme en de zwarte humor van Murder Ballads. Nick Cave is ook in de loop der jaren steeds beter gaan zingen en zijn stem en pianospel krijgen alle ruimte om te schitteren. Het subtiele gitaarspel van Mick Harvey en de stemmige violen (gearrangeerd door Warren Elis van de Australische band Dirty Three) doen de rest. Mooiste nummers zijn de opener As I Sat Sadly By Her Side, Gates To The Garden en het titelnummer And No More Shall We Part, met prachtige achtergrondvocalen van Kate & Anna McGarrigle. (MvP)