TMZ has learned Charlie Sheen has agreed to a new deal with Warner Bros. to do 2 more years of "Two and a Half Men." The deal was made today. One source connected with the negotiations tells TMZ, "Charlie is very happy." As for how much Charlie got, TMZ first reported Charlie wanted around $2 million an episode. We're told Warner Bros. initially offered substantially less than half that amount, but we're told the company went up considerably. CBS will announce the return of the show at the upfronts on Wednesday. Click here for more information. Tune in to TMZ on TV weekdays Monday through Friday at 9:30pm following FOX News Baton Rouge on FOX44.