Wow, that was fast! A month after the April 3 birth of daughter Angel, former Spice Girl Melanie Brown (a.k.a. Scary Spice) was already showing off a svelte new bod.

How has she lost weight and what her diet is like? Melanie says her weight loss was thanks to a protein-heavy diet and lots of cardio.

But she could have taken the easy route: Many new Hollywood moms are opting for a mommy makeover —a new plastic surgery procedure that combines liposuction with a tummy tuck.

Dr. Paul M. Parker, who performs the $10,000 procedure, says patients “are up and about just a week later.” But it looks like Melanie got her great results on her own.

In a recent interview, here is what Melanie Brown has revealed about her exercise plan:

You’re in great shape. What sort of exercise plan have you been following?

I have had a personal trainer named Joey, and he’s been killing me. After the baby arrived, I wanted to get back in shape. I’ve been doing cardio and cross-training to loud music and Joey shouting at me! But he makes it fun. Joey is really strict. [sources: via, OK!]