Carlos Leon says Madonna is fearless when it comes to exercise.

The fitness instructor - who used to date the 'Material Girl' singer and is the father of her 13-year-old daughter Lourdes - admits the 51-year-old star is willing to try any type of workout plan especially if it's new and trendy.

He said: "Madonna and I worked out together when we were a couple. It was a mix and match of me following her programme and her following mine. She is always very curious about what's new, what's hot. She is the type of person who will do anything exercise-wise. Right now she is using big elastic bands for resistance training and her cardio comes from dance."

Madonna is famed for well-toned physique and Carlos says she knows it's something she needs to have for her career.

He told The Times newspaper: "I think Madonna knows she sets the bar pretty high for people who see her image in the papers. But bear in mind she has a cook, a trainer, she appears on stage for two hours when she's on tour. She makes her body her business, she really does."