Pop star Melanie Brown (aka Mel B) may have a fitness DVD in the works. After the Spice Girl appeared on Dancing with the Stars, her body is more toned than ever. She states that she works out three times a week and incorporates a lot of weights into her fitness routine.

"I've devised my own workout that hopefully I'll be sharing with people soon," says Mel B.

After her stint as Scary Spice, Mel B released two solo albums. Her second-place finish on Dancing with the Stars wasn't her last TV run, either. She's reported on Access Hollywood and is scheduled to host a singing competition with Joey Fatone this summer.

Check out AOL Body for more celebrity fitness news.