Impale and Baron Blade

I assume that if I throw Impale on Baron Blade, it isn’t discarded when he flips because he never “leaves play”, correct?

Correct!

And an awesome thing to do to him, too.