The 34-year-old singer was shocked when she discovered her fellow Spice Girls star had hired an expert to help get her figure back after giving birth to baby Scarlet in February.
Mel B said: "I read about Mel C's post-baby fitness regime and thought, 'Good on her!' I was surprised she has a trainer though, because she's always been so good at doing her own workouts and training - she is Sporty Spice after all."
Mel B - who is married to film producer Stephen Belafonte and has two children from previous relationships - is famous for her toned physique and has offered several weight loss tips to her former bandmate.
She explained: "It's really important to take things slowly when you've had a baby because your body has been through so much. After Angel, I went for long walks and got back into weights and cardio only when I felt up to it. I found breastfeeding really helps the weight fall off too."
Mel has been showing off her six-pack in Las Vegas burlesque production 'Peepshow' recently, and plans to move into TV when her stint ends later this month.
She added to Britain's Closer magazine: "I'm in talks about several exciting shows, including a VH1 one that will search for a new girl band. It's not about finding the new Spice Girls though. We were totally unique and could never be replicated!"
©2009 AOL Australia Pty Limited in association with Bang Showbiz. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.
Related Article: Mel C's baby was born in the same room as Mel B's daughter
