Gwyneth Paltrow & Tracy Anderson Reveal How She Got That Crazy Bikini Body

Hamptons Magazine

Gwyneth Paltrow shares celeb trainer Tracy Anderson's best fitness advice.

Gwyneth Paltrow recently showed off her insane bikini bod in a sexy photoshoot for Women's Health, and now the 42-year-old actress is sharing some fitness advice from her celeb trainer, Tracy Anderson.

The two striking blondes cover Hamptons magazine's Memorial Day issue, sporting ladylike styles in tea-length dresses and skirts. Gwyneth admits that when she first started working with Tracy to get in shape for 2008's Iron Man, she was close to tears.

PHOTOS: Gwyneth Paltrow's Hottest Boyfriends

"When I started, I was doing it six days a week," she explains. "I remember there was a certain point when I felt like I was going to cry. I just physically and mentally couldn’t do it anymore. It was too hard for me."

Tracy then gave her a piece of advice that's stuck with her to this day.

"You said to me, 'Don't even think of it like that. It's not an option. It's like brushing your teeth. You get up and do it,'" she shares. "I had such a powerful shift that day. You showed me how to take the option out of it and make it something you do for self care as a woman who wants to feel good in her body and feel healthy and feel strong."

More solid Tracy advice is that she doesn't recommend any fitness methods that rely only on one repetitive motion, such as the elliptical.

"I think that when people want to feel balanced and connected, they shouldn't overdo anything," she explains. "If someone is pushing a ton of weight or if they're slinging things in the air or cycling, they're wearing down their joints. They're compartmentalizing the larger muscles that are bone movers and they're actually creating further imbalance in the body. It’s not even that your little muscles don’t activate; you're charging up the same larger muscles over and over again."

"I see women all the time who say they run 15 miles a day but their butts are saggy," she adds. "You've got muscles underneath the glutes that are inactive. There's no reason for them to work right now because your glutes are crazy strong. That's not what is going to lift your butt up."

Hamptons Magazine

Tracy, who trains everyone from Jennifer Lopez to Lena Dunham, can count Gwyneth as her most dedicated client. The two are even partnering in a healthy living program called 3 Green Hearts, in addition to a new Tracy Anderson Method studio in East Hampton.

The 40-year-old celeb trainer says she's most proud of the way the Mortdecai actress has learned her aerobic dances!

"It was not something that was in your normal practice, even though I know you always exercised before … the way you stuck with it and didn’t complain; I will always be so proud of you for that," she says.

WATCH: Gwyneth Paltrow Dishes on All Her Exes -- Brad Pitt Was 'Too Good For Me'

Check out Gwyneth showing off her amazing body for Women's Health in the video below.