Debbie Gibson attends the 2nd annual Grand Slam Charity Jam at the Potawatomi Bingo Casino on March 10, 2012 Credit: Mike McGinnis/Getty Images

For Debbie Gibson, working around the clock as a pop superstar is not unfamiliar territory. But she soon realized that lack of rest and poor diet choices were affecting her in more areas than just her waistline.

"I was constantly going to the doctor," says the singer, 41, who once suffered from acid reflux and relied on anti-anxiety meds Prozac and Xanax. "I finally realized my food choices were affecting my health."

The Celebrity Apprentice star (who was fired by Donald Trump during April 1's episode) follows the Better Than Lipo? program ( The low-glycemic eating plan kicks off with a month-long detox from sugar, alcohol and processed food (plus daily injection of vitamin B, folic acid and the hormone HCG). Then, one "new food" (i.e. olive oil or almonds) is added back into the strict lean protein-and-vegetables diet every day.

"You become a scientist about your own body, to find out what your tolerances are, so you don't wake up one day and go, 'Why do I feel underwater today? What did I eat?'," explains Gibson.

Three years later, she has shed 10 pounds from her 5-foot-6 frame and declares: "I'm off medications now —- all by becoming aware of how my food choices were affecting my well being."