Wait.. I haven't really kept up with the series after 5 or so, but isn't Horatio dead or was his death faked? I'm just going to look it up now.
Edit: Too predictable.. >_>
I was hoping for parts of season 8 to be flashbacks, but of course, he's like Gibbs in NCIS. They can't just kill him off, can they? Well, maybe Denozo or whatever his name was. He also faked his death, but came back later in the same episode.