Dude never should've left and I'd rather he didn't leave again.
My only big complaint with Andy Brooks's appearance in this episode was, ironically, his appearance. Actor John Cho is one of the best-looking actors in Hollywood approaching forty, and he should be allowed to flaunt it. The neck thing has gotten old.
On the other hand, some of my wishes have come true. When Abbie's ex Luke pulls a gun on him, Brooks, shows some shiny new lightning fast reflexes, dropping Luke to his knees and putting the gun to his neck in a flash.
Later, in the tunnels, when Brooks is talking to Abbie and Ichabod warns him to never return otherwise there will be "consequences," Brooks is like, "Dude...don't threaten me."
I'm like, "Really, though! The man's already dead!!! What is you gon do?"
Anyhoo, now that the Headless Horseman is supposedly trapped, I want Brooks to become a full-fledged bad-ass demon. The speedy moves are awesome and all, but I want to see his good looks restored and to have him preferably rock a suit. Or some jeans (remember how John Cho looked in jeans on FlashForward? Hubba hubba!)