Lemon's firing comes weeks after he was accused of making offensive comments about women on air. The former anchor, who was on air Monday morning, shared the news in a statement on Twitter.