He's not Death the Grim Reaper, he's Death the Horseman. So, he can still die...it's just really, really....REALLY fucking hard to do it.