Michael Rosenbaum is leaving the CW's "Smallville" after seven seasons with the show. Rosenbaum, who plays Superman's nemesis Lex Luthor, will be replaced by two new villains.