“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]

Check out what Paula Patton, Mary J. Blige, Diddy, Kim Kardashian, Tracee Ellis Ross and more wore on the big day!

Mary J Blige Dazzles At The Golden Globes & Idris Elba Wins Big! [PHOTOS]

Octavia Spencer Wins “Best Supporting Actress” At Golden Globe For “The Help”

Halle Berry & Ludacris weren’t as lucky, however, as their ensemble cast film “New Year’s Eve” only took in $3 million, putting them at the #8 spot.

Congrats to Paula on her blockbuster! Spotted at YBF.

Robin Thicke Reveals If Black Women Are Better Off Dating White Men

Paula Patton & Robin Thicke Finally Hit “Mission Impossible” Red Carpet Together

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

On how it feels to know that people are getting married and making babies to his music:
It’s actually the best thing. It’s nice if you can make someone drop it like it’s hot, or pop a bottle. But we’re always dropping it and popping it. What I realize about the difference between me and my peers — you know, Chris Brown and Drizzy Drake and all my musical peers — is that they haven’t been with the same woman for 18 years and I’ve been with a Black woman for 18 years. I’ve never dated a White woman. Don’t want to. I’ve never been on a date with a White woman. When you have that relationship and that means the most to you — you know I can’t live without that woman, she is my muse, my best friend, and my creative partner. I didn’t have a great relationship with my mom and she didn’t have a great relationship with her dad and we became that for each other. She’s my mama and I’m her daddy. I even call her mama and she calls me daddy. We are that to each other.

The media often tells Black women that they’re better off dating White guys. What’s your response to that?
I think that’s ridiculous. There are so many good Black men out there that are hardworking, decent, and handsome, you know? To start that rumor is as bad as starting any other negative rumor. There are great Black men out there. There are only a few good White men — trust me. (Laughs) Good luck finding a good White man who understands your journey. I only have three White friends. I’ve got 20 Black male friends, who are all good men who take good care of their wives, and good care of their children. I know amazing Black men. Maybe the women have to take better care of their men. Maybe you’re being too stubborn. Maybe you’re not saying you’re sorry. You have to take good care of him, too. You have to give love to get love.

Good answer, Robin.

Paula Patton & Robin Thicke Finally Hit “Mission Impossible” Red Carpet Together

Paula Patton: “Sexting Keeps My Marriage Hot”

Does Robin Thicke Have Competition From Allen Stone? [VIDEO]

Robin Thicke & Paula Patton Get Steamy In “Love After War” [NEW VIDEO]

Paula Patton In “Mission Impossible 4: Ghost Protocol” Trailer [VIDEO]

Continuing to play up her sexy side, Paula posed for men’s magazine GQ where she stripped into her skivvies, talked getting into character and her relationship with her Canadian in-laws.

On “Ghost Protocol”:
“I was doing physical stunts, feet in the mud, fingernails full of dirt, shooting and fighting for my life.”

Somehow she has figured out how to bridge the vast cultural divide between her and her in-laws:
“Canadians are a lot like us, actually,” Patton jokes. “I’ve figured out how to blend in.” Spoken like a true lady-spy.

Paula Patton: “Sexting Keeps My Marriage Hot”

Robin Thicke Gets Steamy With Wife Paula Patton In “Love After War” [NEW VIDEO]

Paula Patton’s Many “Mission Impossible” Red Carpet Styles: Pick Your Fave!

Robin Thicke: “I Got A Good Woman At Home” [VIDEO]

Hip-Hop And R&B Album Release Dates

Paula Patton Lets Her Freak Flag Fly For Complex Magazine [VIDEO]

Paula and her blonde wig spice up the Hype Williams directed vid about the amazing sex after a heated argument with your spouse!

How does she run in those heels?

Patton tells the mag:

“Your wife should be your sex therapist,”  She adds: “If you’re not married, your girlfriend should be your sex therapist. If she’s not, then things aren’t going so well.”

COMPLEX: The two of you have been together for half of your life. For a couple in the public eye, that’s unheard of. How does it continue to work amidst all the stress of fame?

PAULA PATTON: There’s no recipe. There’s no other way to say it—it’s true desire. We’re crazy enough that we just keep wanting to be together. We just don’t not want to be with each other. [Laughs.] It doesn’t mean that we don’t have our ups and downs. We just don’t want to be with anyone else. That’s how we keep it together: desire.

COMPLEX: You two seem more comfortable than most celebrity couples discussing your relationship publicly. His very sexy “Lost Without You” video felt like a sneak peek into your bedroom.

PAULA PATTON: [Laughs.] I guess it’s because we were in love way before either of us encountered any of this celebrity stuff. We knew each other and loved each other way before any of this. There’s never been a sense of, OK, we shouldn’t talk about it to the press, because we’re in each other’s lives. I don’t know how to keep that a secret.

We love these two!

CLICK HERE TO SEE THE PICS

Paula Patton In “Mission Impossible 4: Ghost Protocol” Trailer [VIDEO]

Paula Patton & Julian Attend Gwen Stefani’s Collection Launch

It was also announced that the Queen Collection will be adding three new products in January – Vivid Impact Eyeliner, LashFanatic Mascara and Natural Hue Matte Pressed Powder – so here’s to hoping we can see Paula in some beautiful ads soon!

Paula Patton Says She Waiting For Her Son To Get Blacker [VIDEO]

Paula Patton Scores Lead Role In “Mission: Impossible 4″ Film