A person familiar with the situation said the British actor was in negotiations to join the sitcom as its new leading man. The person, speaking on condition of anonymity because producer Warner Bros. and CBS hadn't authorised public comment, said the talks had stalled without resolution.
But it was unclear whether Grant's hiring was a closed issue, the person said. Reports that Grant had been offered $US1 million an episode were inaccurate, the person said, adding any Sheen replacement would be paid less than that.
Sheen was among TV's highest-paid actors at a reported $US1.8 million an episode.
Grant's publicist did not immediately return a call for comment.
The Grant-"Two and a Half Men" negotiations were first reported by the Deadline Hollywood website.