The self-described 'tabloid black hole' was notoriously fired from his lucrative $1.8M/episode gig on CBS sitcom Two and a Half Men following his third attempt at rehab in 12 months