The Argentina defender is threatening to take the Mancs to court on the grounds of their refusal to sell him to Liverpool.
Heinze is contracted to United for another two years but the club's chief executive David Gill gave his agent a letter confirming the figure they would be prepared to sell him for, thought to be around the £6million mark.
Liverpool have offered £6.8m, and Newcastle were reported to have topped that with a bid of £7m. An offer neither Man Utd nor the Magpies have confirmed, but Sam Allardyce did say he tried to sign a defender for that figure (£7m) last week ... but he won't say who it was because the move may not be dead.
Gill claims he made it clear the left-back would not be sold to any of their three major domestic rivals - Chelsea, Liverpool or Arsenal - but has not ruled out Newcastle.
Heinze: "I am on holiday but may return next week and say more. For now I am a United player. But I am not saying anything else."
The paper claims United have offered Real Madrid and Juventus the chance to sign Heinze in a bid to stop him moving to Anfield.