The 54-year-old singer works with Nicole Winhoffer, who accompanies her on world tours and is also the creative director of her Hard Candy Fitness gyms.
Winhoffer said it is all about putting in plenty of hard work, reported Us magazine.
"It's hard work, but make time and put in 110 per cent and you will see results.
"The only constant thing is change. Your workouts should be diversified to challenge the mind and body. If your mind and body are not challenged, you won't see results," Winhoffer said.
She also encourages the 'Material Girl' hitmaker to set goals for herself to stay on target.
"It's good to set goals. When you're specific about what you are reaching toward, you will get what you want. Concentrating on your goals will lead them to you. Believe in yourself and work at it."