I disagree on this point. It makes sense when you examine it naively. However, dismal past performances of a CEO's former company is not an impediment to hiring.
The hiring of a CEO isn't as technical or data-driven as one would think such an important decision would be. It often comes down to who the board feels most comfortable with/trust, often times based on personal relationships. As you ascend beyond the 1% to the .1% or .01%, you're playing with a vastly different set of rules.
People on corporate boards generally are on multiple corporate boards. I'd wager that if you looked at the social network graphs of board members, the CEO's they choose are almost never more than one hop away. CEO's that have faced massive scandals or have torpedoed companies seem to always find new jobs because once you're in that CEO/board member social network, you're never really out unless you do something unforgivable like Bernie Madoff. Most important, they have the luxury of time and options since working at this point is purely optional and not needed to pay for expenses. They can work on a vanity project, start their own foundation, join other corporate boards, focus on investing in companies instead of running them, make inroads into the public sector, or they can wait until any heat dies down or is forgotten before re-entering. This is one list of what execs did after a scandal: http://money.cnn.com/gallery/investing/2013/09/13/financial-...
It's a different dynamic since most people work for money while CEO's accumulate wealth. Their money works for them, not the other way around.