Paparazzi snapped photos of new mom Jessica Simpson as she headed to her personal trainer's home, as well as a personal gym, in Los Angeles Wednesday. The singer has been working on shedding the baby pounds for her new contract with Weight Watchers.

Simpson, 31, gave birth just last month to her first child, Maxwell Drew Johnson, who she had with fiancé Eric Johnson.

Shortly after the birth, it was announced that Simpson would be teaming up with weight loss company Weight Watchers in a $4 million deal to shed the pounds.

Simpson, who has told news outlets that her main pregnancy craving was cantaloupe, is now taking over as spokesperson for the company, which formerly had drastically-slimmed down singer Jennifer Hudson as its spokesperson.

According to MSN, Simpson is teaming up with celebrity personal trainer Harley Pasternak, who has previously helped slim down and tone up stars Halle Berry and Hilary Duff.

"After you have your baby it's like, 'Oh my God, what happened to my body?' This is not me!,'" Simpson recently told People magazine of her post-pregnancy feelings.

Follow us

 "It would be nice to feel comfortable in a bikini but that's not my goal. I just want to fit into jeans," she added.

People magazine reported that Simpson, who was spotted Wednesday in over-sized sunglasses and sweats, will be attending a private gym for her weight loss.

"I think anybody who's gone through a pregnancy, after they have the baby, it's like, 'I need to do something about this,'" Simpson told the magazine.

"For me, I really want to do something that is a lifestyle, because in the past, I've been known to yo-yo diet."