Listen Live
Majic 102.3/92.7 Featured Video

Actress Paula Patton admits she had a tough time losing her baby weight. The actress who gave birth to her son Julian Fuego late last year had to be in the best shape of her life to star opposite Tom Cruise in Mission: Impossible – Ghost Protocol, a feat even she calls “crazy.”

“It was really the most grueling and one of the hardest things I’ve done,” Patton, 36, tells PEOPLE about her intense training while attending Thursday’s Reebok Crossfit Sport of Fitness campaign launch in New York.

“I worked out for two and half hours, six days a week for a couple of months. It was so hard!”

To stay motivated, “I would never cry in front of the boys, but inside I was hurting and a little depressed,” she admits.

Patton now works out for one hour five days a week, doing such activities as running, weight training, Pilates and yoga with her husband, singer Robin Thicke.

We started doing it together years ago,” says Patton. “I’m much more flexible than him, but he’s much stronger than I am. So it’s really fun to workout together. We balance each other.

“Becoming a mother is the best thing that’s happened to me.

“He’s at the age where he’s talking. He’s not doing soliloquies, but he’s saying Mama, Dada, car and dog. His vocabulary is growing every day. He makes me so happy.”

We’re not sure if we feel sorry for Paula…if we had our own personal trainer and nutritionist, we too could lose our baby weight in record time.

Paula Patton Makes The Cut On “White-Washed” Vanity Fair Cover [PHOTO]

Paula Patton & Robin Thicke Owe Almost 500K To The IRS

Paula Patton Strips & Shows Off Hot Bod For GQ [PHOTOS]