Charlie Sheen, appearing on Monday's edition of The Late Show with David Letterman, said that his former show Two and a Half Men is "dead" without him, and admitted he's not exactly clean and sober these days.

Monday's marked Charlie's first appearance on the CBS late night staple, nearly two years after his well-publicized fall