Charlie Sheen Leaving 'Two and a Half Men'?After months of arrests, not-so-nice headlines and rehab stints, Charlie Sheen is looking for a way out of 'Two and a Half Men.'

PEOPLE initially broke the story, reporting Sheen wants out of the wildly successful show, and has been "quietly telling his friends he's not coming back." PopEater's Naughty But Nice columnist Rob Shuter has learned that CBS is looking for replacements for Sheen, hoping to keep the 'Men' juggernaut alive.