Describing himself as in "the throes of depression" after leaving the children's show in 2002, Burns said the rumors only made him feel worse.