The New York Post claims that the singer sacked Tracy Anderson because she had too much going on in her personal life.
"Madonna had grown tired of the baggage that Tracy always seemed to be carrying with her," a source said. "Tracy had grown to be more of a distraction than anything else."
The popstar was also reportedly embarrassed when photographs circulated of her muscular arms earlier this year. When Anderson was asked about the pictures on television, she laughed and described Madonna as her "most devoted client".
Meanwhile, the 51-year-old was allegedly annoyed that Anderson decided to stay with her boyfriend instead of joining Madonna's recent European tour.
However, Anderson's spokesperson said: "This is not true. After working together for three years, Tracy and Madonna mutually parted ways because Tracy wanted to look after her son."