Pop star Madonna, known for her gruelling fitness training regime, has parted ways with her long-time personal trainer Tracy Anderson.

Anderson, who has been credited as the driving force behind the 51-year-old star's super-toned body, once said the pair followed a two hour a day, six days a week fitness training programme with 45 minutes of dance aerobics, followed by work on muscle tone, flexibility and definition.

She worked with Madonna for three years, during which time she also released three of her own workout DVDs.

However both Madonna and Anderson have denied the trainer was sacked, with Anderson simply saying she wants to spend less time working and more time with her family.

"There's no running and no weights bigger than three pounds, because Madonna doesn't want to bulk up," Anderson said. "Her body is perfect. She has no fat, no cellulite, she is so toned, and her arms are amazing."