Death Bringer (Skulduggery Pleasant) by Derek Landy

The blurb doesn't do this one justice, so I'll just make my own up : 'Lord Vile is still on the loose. Melancholia is proclaimed the Death Bringer. Madness ensues as Skulduggery and Valkyrie try to sort everything out. Nothing is as it seems.'