Oscar winner and Tony Award nominee Kathy Bates will guest star on the CBS sitcom "Two And a Half Men," according to the Hollywood Reporter.